The first digital music download service that gets it right, in my opinion, is Warp Records Bleep.
I discovered it through Chris Heatcote’s blog (thanks Chris) and decided to give it a go. Signing up is painless, browsing through the music works reasonably well (although they could take a few hints from services like Odeo when it comes to interface design) and buying an album is easy, you can even use PayPal, so no looking around for your credit card. Best of all is the fact that the files are plain mp3s without DRM. Lovely. Give them a try!