Well, AFAIK the problem with Linux on PS3 was that it couldn't use hardware graphics. My brother tried to run xmoto on his PS3 and it was unplayable. Same thing with playing movies, they were fine when run on original size, but if upscaled to fullscreen it turned unwatchable (either glitches or slowdown). That was the problem with legal installation of the Linux on PS3 as other os. The good news is that I read somwhere about running illegal homebrew with devices such as jailbreake usb, which actually used hardware graphics. It seems that it is also possible for Linux to do that. But as I said earlier, I'm not an expert.