iTunes, and afaik the AppleTV, both play mp4 so why are you worried about changing the format?Puzzled....
If you ( hypothetically ) download an Mp4 file, you can just change the format to M4v and it will be accpeted by iTunes and play via AppleTV.
But when you put the Mp4 through Handbrake it takes hours to convert to M4v - why ?