lxml очень быстро. С большими данными лучший выбор.
Редактировать: Но "Обратите внимание, что lxml сам по себе не обеспечивает никакой безопасности потоков (в основном из соображений производительности), поэтому вам следует соблюдать осторожность при одновременном использовании частей API."