What digital format

Iphone technical page says this :

Video formats supported: H.264 video up to 1080p, 60 frames per second, High Profile level 4.2 with AAC-LC audio up to 160 Kbps, 48kHz, stereo audio in .m4v, .mp4, and .mov file formats; MPEG-4 video up to 2.5 Mbps, 640 by 480 pixels, 30 frames per second, Simple Profile with AAC-LC audio up to 160 Kbps per channel, 48kHz, stereo audio in .m4v, .mp4, and .mov file formats; Motion JPEG (M-JPEG) up to 35 Mbps, 1280 by 720 pixels, 30 frames per second, audio in ulaw, PCM stereo audio in .avi file format

playstation says this :

MPEG-1 (MPEG Audio Layer 2) MPEG-2 PS (MPEG2 Audio Layer 2, AAC LC, AC3 (Dolby Digital), LPCM) MPEG-2 TS (MPEG2 Audio Layer 2) AVCHD (.m2ts / .mts) Memory Stick™ Video Formats MPEG-4 SP (AAC LC) H.264/MPEG-4 AVC Main Profile (AAC LC) AVI Motion JPEG (Linear PCM) Motion JPEG (u-Law) MP4 File Format H.264/MPEG-4 AVC High Profile (AAC LC) DivX and VC-1 (WMV)6 Requires PS3 system software version 2.10 or higher.

I think your best bet is H264 encoding in MP4 container. Motion jpeg is an option too, but not going higher than 720P on apple devices.
MKV is my personal favorite container for surround but won't play natively. You could check transcoding software if you want bu you'll need a powerful CPU on the server.

Edit : Stephen was faster. I fully agree with him.The audio/video settings may vary depending on your TV and your sensitivity to audio/video defects.