Я бы предпочел не строить все дерево в памяти, а просто выбирать элементы, которые я ищу.
Вы всегда можете использовать PyQuery ;библиотека, подобная JQuery, для быстрой работы с XML и XHTML.