Hi. After making some modifications, I was able to stream MP4 video to Front Row using Julien’s forked-daapd. I sent in those changes, so possibly in a future SVN version of that it should work, or get the latest SVN and I can send you my changes.
Front Row streamed my MP3’s no problem without any modification.
Apple TV uses Front Row, so I would expect it to work.