Exaile is a powerful and complete audio player for the GNOME desktop environment, which can easily compete with more popular players like Banshee or Rhythmbox.
Scanning a music collection of about 700 Ogg Vorbis files took around 3 minutes and a half, while adding all those tracks to the playlist took about 3 minutes too on my Core 2 Duo 1.8 GHz and 1 GB DDRAM2.
Exaile running in Ubuntu 9.04 Jaunty Jackalope
Exaile can become a little slow when there are several thousand music files in the playlist, especially when adding and sorting by custom columns. The playlist can be sorted by meta tags and other rules, like title, album, year, genre, rating, bitrate, location, playcount etc. Columns can be shown or hidden. You can shuffle or the tracks and repeat the playlist endlessly. The collection sidebar on the left can also be sorted by several rules, including Artist - Year - Album. See the screenshots below.