Make sure you have updated your rpm repositories, these change all the time and it's easy for a system to ask the server for a file that doesn't quite match the version number.
urpmi.update -a ,will update the repos you already have setup.
If you find you need more, check out Ernies blog for an informative guide.
here .....
http://www.linuxquestions.org/linux/..._Media_Sources
it contains a link to easy-urpmi too.
Hope fully that will fix your dependency issues.
Now to clarify make install...
You can install a package scource-install...rpm and it can help you keep track of make installed programs (it has a manual, I have it installed but haven't required it (yet!)).
Regards, Glenn