videos = .mp4 fyi. (or that's what i've had the most success with)
use handbrake, which you can easily google (as i'm a lazy ass)
i think the ps3 might also accept aac, so long as it doesn't have DRM on it or what have you.
and you can always just copy a cd if you don't mind burning one.