Xbox360 help

I need a little help. I have a PS3 and Xbox360. My goal is to have a video that plays on both devices WITH surround sound 5.1 and preferably able to fast forward/rewind.
I originally had my files with avi with xvid/mp3. Worked on both, but no 5.1
I tried mkv with h264/aac 5.1 and it appears to work but unable to fast forward/rewind
Read some posts that say to use mp4 container. Tried that with h264/aac 5.1 and it all works in ps3 but xbox360 can't read file.
My question is, is there a container with video and audio combo that works on both devices matching my criteria. If not, can I set it so the Ps3 (primary) will play and then the Xbox transcoded as needed to play if I decide to use that device?
If my only option is transcoding for Xbox, how do I accomplish that?
Thanks
I originally had my files with avi with xvid/mp3. Worked on both, but no 5.1
I tried mkv with h264/aac 5.1 and it appears to work but unable to fast forward/rewind
Read some posts that say to use mp4 container. Tried that with h264/aac 5.1 and it all works in ps3 but xbox360 can't read file.
My question is, is there a container with video and audio combo that works on both devices matching my criteria. If not, can I set it so the Ps3 (primary) will play and then the Xbox transcoded as needed to play if I decide to use that device?
If my only option is transcoding for Xbox, how do I accomplish that?
Thanks