If you’re a Spotify fan (not me cause apparently it’s not available in America) then you should try out FryWalker’s mySpot. It’s an early release but it has full search and top list functions, album artwork and you choose what media player to use. It’s considered an alpha release at this point, but I’m sure there are a few of your that have already stopped reading and started downloading. it supports VGA, WVGA and QVGA.
Don’t forget about the coffee if you want to see development continue! 🙂