I must admit I was skeptical but the Nokia Podcasting app (currently in beta) works quite well and it works with video podcasts like Rocketboom (I tested out Rocketboom's 3GP feed at http://www.rocketboom.com/vlog/tele_daily_enclosures.xml and it works well!)