Peder, Justslymo -- Your posts mentioned "reinstall" and "Clean install". Does that mean you re-stored from backup?
In my case, I think the old version of the app had some data or files that the new app didn't like, so it crashed. If this it correct, that would explain why a restore from backup doesn't fix anything -- because the bad data comes back exactly the same as before.
Zarknail -- I had to keep deleting podcasts until I got lucky and the crashing stopped. This required deleting half my podcasts, which was a bit annoying, but not terrible.
If I were to do it again, I would try this: connect my iphone to my computer, and under Podcasts, turn off "sync podcasts". This should delete all the podcasts from your phone. (And them maybe you delete manually the ones which are left) Then turn on syncing again, and have itunes copy all the shows back. It's possible this would copy over only good data, and the crashing would stop.
Of course, this only works if you've been syncing regularly, and your itunes has a list that mostly matches what's on your phone.