You didn't specify which version of ATV you're using, but note:
The new Version: "Apple TV" Gen 2 does not show up in iTunes sidebar ( I assume thats because you don't sync to it)
I've heard of problems using iTunes 5 with ATV Gen 1 but haven't verified myself.