This has been answered, but Ill add to it.
If you wanted to browse the iTunes Store and stream an audio or video podcast from there on the new Apple TV you would click Internet, then Podcasts.
If you wanted to playback an already downloaded audio or video podcast on the new Apple TV from your Mac you would click Computers, your Mac and then Podcasts.