<p>Because regular expressions scare me, I'm trying to find a way to remove all HTML tags and resolve HTML entities from a string in Python.</p>

How about parsing the HTML data and extracting the data with the help of the parser ?
I'd try something like the author described in
chapter 8.3 in the Dive Into Python book