Jono posted about how he had started using Banshee. I generally tend to use Amarok, but it’s a KDE application and not quite as integrated with GNOME as I’d like.
Banshee seems good. This is on a machine with 50 songs. I wonder how it’ll fair on my iMac with a few thousand songs?
The problem with Banshe is— It hangs all the time. It resembles iTunes, but does everything that iTunes does good plain wrong.
Could I suggest that you give Exaile! a try. It’s a music player that is being written to have the same functionality as Amarok, but using GTK+.