Last-exit Player and Last.fm

Last-exit is an audio player for the handy last.fm music service. If you have a free Last.fm profile, the player will stream music from artists that it thinks you will like based on your past listening history.

The website for Last-exit gave me a good chuckle when I saw it the first time. If you click the "magic stuff", you'll see some nice screenshots as well. That brings me to my next point: The user interface on this application absolutely kicks ass. It's simple, organized, functional, and looks great.

So what's Last.fm?
Last.fm is a useful website/service for finding artists similar to those that you already listen to. If you use an audio player that has last.fm support, last.fm will automatically build up a profile of what music you listen to. If you login to the last.fm website, it'll show you stats on what you've been listening to, and it'll help you find similar artists. Banshee takes it a step further by integrating some of these stats directly into the player's UI.
Sometimes it tells you about artists that you already know about, but it's usually a great way to expand your taste in music. Personally, I've found it pretty useful in my experience with it, but there's always some interesting bias in the statistics it gives you. For instance, the first few songs that appear in Banshee or Rhythmbox for me get played disproportionately more than other songs in my collection simply because they're at the top and more accessible - not because I like them more. If you keep these sorts of things in mind, it's pretty interesting to see if the music you listen to the most is actually the music you like the most.

Give it a shot!

Edit: A .deb for Ubuntu Dapper is available here. (.DEB updated to version 2, but if you want to run the newer version 3, download the sources.)