I have several video podcasts that I downloaded from iTunes that don't play on any iOS device. The people making the podcasts did the encoding I assume and didn't think about device compatibility.
I've watched both of the last 2 weeks' episodes of Digg Nation on my AppleTV2. I'm subscribed to the "Quicktime Large" version....don't know if that makes a difference.