D'après le manuel (qui est online), la ps3 peut lire ces formats nativement:
MPEG-4 SP (AAC LC)
H.264/MPEG-4 AVC Main Profile(AAC LC)
MPEG-1 (MPEG Audio Layer 2)
MPEG-2 PS(MPEG2 Audio Layer 2)
MPEG-2 TS (MPEG2 Audio Layer 2)

et apparemment y'a déjà un outil pr convertir les vidéos qui existe
http://www.redkawa.com/videoconverters/ps3video9/

ou alors, attendre de voir les premières distribs linux