If you'd rather build the packages from source, or just check out where I've been to gather this, check these sites out:

PSUbuntu
www.psubuntu.com
Instructions on how to install Ubuntu on a PlayStation 3.

libps3fb
forums.ps2dev.org
unsolo's modified and enhanced ps3 framebuffer library.

spu-medialib
wiki.ps2dev.org
unsolo's spu-medialib that makes the video-acceleration possible.

PS2Dev.org
PS3 Dev Forum, Wiki
Where most of the discussion, documentation and code-hosting is.

Mplayer
www.mplayerhq.hu
Of course, there's also the mplayer sources in which libvo was patched to allow -vo ps3.