To rectify:
1. note down the missage file name, NOT package name.(as we are not ware of the package name)
2. For lookup purpose, go to rpm.pbone.ne and key in the mssing file, click seach and from the listed packages you will guess which to install.
3. Try to install the package from thy linux distributor, for centos, use "yum install
By using this method, I succeed to install my favor tools: mplayer, freemind, stardict ...
Cheers