Not sure what codec mplayer was using (and how to force rhythmbox to use it), but installing gstreamer0.10-plugins-bad satisfied rhythmbox (Ubuntu 9.10)
Not sure what codec mplayer was using (and how to force rhythmbox to use it), but installing gstreamer0. 10-plugins- bad satisfied rhythmbox (Ubuntu 9.10)