Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
You should have this tab, if you don't, I say restore your Apple TV's settings.

screenshot20101107at111.png
 
I'm no expert and I don't actually have the ATV2 yet. But I thought it was worth asking... Where do you live? Is it possible you're in a country that hasn't had any TV shows made available for the ATV2 yet?
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.