You need to recompile rhythmbox with explicit
configure option (--enable-mp3 I guess)
Running on Fedora Core 1 has anyone managaed to getremoved
MP3 playback into Rythmbox.I think it has been
by Red Hat to prevent any license problems.
There was a patch for Xmms which enabled it to play
mp3's anything similar to Rythmbox?