Well Dany and Ironhead you're both in luck!
There is a service known as AllOfMP3.com that sells music with exactly what you're looking for.
You get to choose your downloaded bitrate and many of the selections can even choose FLAC, OGG and other lossless formats. Personally I am happy with the 320bit MP3s I get from AllOfMP3.
The best things about AllOfMP3 is NO DRM, EVER! And it's cheap as hell. Is 99cents a song a good deal? How about the entire album in 320 bit MP3 for about two bucks? You pay at a rate that charges you for the amount of data you download. AllOfMP3 is an awesome deal. Oh, this is not spam by the way, I'm no shill for these guys. I think they're so cheap because it's Russian.
Why should WallMart and Target have all the fun? Make the global economy work for you!
Here is a feature I wrote up awhile back on
digital music services.