I installed last-exit(last.fm player) wich depends on gstreamer0.10-fluendo-mp3 and i had the same problems as Matt plus a very high CPU usage in rhythmbox and totem while playing MP3's.
As soon as i removed the package everything went back to normal.
--
Smile... tomorrow will be worse.
http://anarka.org