I recently converted the Python port to use lxml instead of BeautifulSoup.

If you need speed (BeautifulSoup is slow), and not portability (lxml won't work on google app engine), check out http://blog.interstellr.com/readability-in-python-using-lxml