I don`t have a 360 yet so can`t properly answer but I`ve read someone suggest that OS X and the 360 can be connected through a network cable and that you can transfer the video files to the hard drive of a 360.
Would you not better using 720p for the video, does your TV not support it?