I recently switched from BeautifulSoup to lxml. It's tons faster, and I like it quite a bit more than BeautifulSoup. The documentation isn't quite as good, and it's a bit of a pain to install, but if you have to do a bunch of scraping, I'd check it out.
http://blog.ianbicking.org/2008/12/10/lxml-an-underappreciat...
http://blog.ianbicking.org/2008/03/30/python-html-parser-per...