I recently switched to Rhythmbox from Banshee and I’m loving it. It’s fast, loads up almost instantly, doesn’t consume as much resources as Bansee and doesn’t crash after every 3 songs. I do miss some features that Banshee had though like remembering the last playing song. So, I created a plugin for rhythmbox just to do that. It remembers the last playing entry (song, radio station, podcast, etc), playback time, browser filters (genre, artist and album) and playlists. It remembers these things (except playback time) even if Rhythmbox crashes for some reason.
Install on Ubuntu
sudo add-apt-repository ppa:loneowais/ppa
sudo apt-get update
sudo apt-get install remember-the-rhythm
For other distros, install from the tarball
sudo make install