Beautiful Soup, html5lib или lxml?
У html5lib самый корректный и надежный парсер (по спецификации), но она медленная. lxml быстрее всех и парсит достаточно хорошо. Вместо SAX можно iterparse использовать, это удобнее часто, и часто быстрее.
вообще-то beautifulsoup какраз для битого html разрабатывался, незнаю почему от неё отговаривают.