I have the Boxee beta on my Apple TV, though it's still slow and not very useful there. It did however recognize most of my TV shows. All I do is have them in a structure like this:
NAS/media/TV Shows/IT Crowd/Season 2/2x03.mp4

The movies it didn't see, as I have them stored as raw ripped DVD files, and not transcoded into a single file.