Unless you really like the shopping and podcasting functions of iTunes, there's little reason to run a music player through WINE on a Linux machine, in my probably overrated opinion. For plugins, see here:
Make sure you see above for enabling the Livna repository first. And see the notes on sudo.
The short of it is this:
rpm -ivh http://rpm.livna.org/livna-release-9.rpm
rpm --import /etc/pki/rpm-gpg/RPM-GPG-KEY-livna
(This will enable the Livna repository for yum, Fedora's package manager. Typically, people use a third-party repository - the Livna repository - for restricted bits like codecs. Off the top of my head, I believe the command to install plugins for Banshee would be:
yum install gstreamer-plugins-good gstreamer-plugins-bad gstreamer-plugins-ugly
(Run after enabling Livna.)
I consider amarok to be a great drop-in replacement to iTunes, again as long as you don't need stuff like podcasting and the iTunes store.
yum install amarok amarok-extras-nonfree
That will install Amarok and the plugins for stuff like mp3s.