For RSS parsing, I would try an XML parser.

For the rest, I'm no expert on how the different feeds are different. A Perl module for consuming various RSS feeds is Plagger, maybe you can look at that.

Personally, I would, for each different format, create XPath queries that extract the interesting payload from the RSS documents. Almost all XML parsers will supply you with an XPath engine.