The package vinagre needs gtk-vnc so you need to install it also. Don't know why yum isn't picking up on the dependency. Same deal with mplayer. It needs fribidi installed as a dependency. Strange behavior IMHO.
You can find out about the dependencies the way I did.
Code:
yum whatprovides */libgtk-vnc-1.0.so.0
yum whatprovides */libfribidi.so.0
Often times if programs are already installed there will be dependency errors. For example, if you have gtk-vnc already installed but it is an older version it will cause errors like these. If that's the case then
Code:
yum remove gtk-vnc
yum install vinagre
should work.