With iOS 6, podcasts no longer show up in the Music app, if you have installed the Podcasts app. But if you like to make playlists of podcasts, the Podcasts app doesn't pick these up. If you want to get your podcasts back to the Music app, and be able to access playlists, just delete the Podcasts app. Podcasts will show up after you tap More in the Music app.
Mac OS X Hints