Apple, in their infinite wisdom, has changed the Podcast app (again). Am I going crazy, or has double speed been removed?
It's still there!
Between the podcast artwork and the progress bar, tap the 1x icon to change the speed. On iPhone 4S and below, tap on the artwork to bring it up.