A while back (6 mo to a year ago), I tried Rhythmbox and found it too buggy for me. I absolutely hated it. I loved Amarok so I used that within KDE, but it took forever to load within Gnome. So what was I to do? Ever since Fedora started packaging Mono, I’ve been using Banshee. But I find it extremely slow, less featured than Rhythmbox, and without Podcast support. I hate iTunes, so my podcast support has been coming from Songbird. However, they have a really annoying bug that makes using it for podcasting horrible. (I’ve filed a bug report, but no fixes yet) Here’s an example of what the podcasting interface looks like: (click the image to see it full size)
So far I’ve been using Rhythmbox all day long without any problems. I really like it a lot. It may become my new default player for Gnome and Gnome-like environments like Xfce.