I had the same problem, looked like a dependency issue so on a hunch I installed gpodder. Now it works. I assume gpodder pulls in the missing python lib.

thp: Good app (was thinking I would have to write my own before I found yours), definitely appreciate the futurama reference, but did you read the error message before you gave wolfpac the old "did you try turning it off and on again"?

cheers,
Freshhawk