all of them use lossy compression to compress their music, which is really not good.
iTunes' music are DRMed, thus I don't really recommend. Do check out Amazon.com
I feel the problem with those download stores is less about quality, but more about DRM. Personally I use Linux as my main OS, thus there's no way I can get iTunes to work, and secondly I just don't like DRMed music.