3.) CVS is, basically, way for people to put up beta/testing versions of their software code and allow others to use it/test it. You need to have certian packages intalled. But, what you do is download the source and compile it. It's kinda like an easy server from which you can download source. Think sourceforge, but run through a terminal comman. (cvs is the command)
1.) Have you tried using the ati driver or the radeon driver? I've been using ati's official driver, but you need to compile it for your kernel and whatnot.
2.) there should be an rpm for mplayer somewhere. Check out google, just do a search for "rpm mplayer" without the quotes, that should help you find what you need.