Was DRM-freie Downloads betrifft: Der Katalog von EMI ist auf iTunes und wahrscheinich den meisten anderen Plattformen ohne sie ausgestattet.
Bei Finetunes bin ich schon bei einigen Sachen fündig geworden. Früher haben sie AFAIR sogar oggs zum Download angeboten, jetzt besitzt ihr Katalog zumindest durchgehend 320kbps mp3s. Die Preise bewegen sich um 1€/Track, für ganze Releases gibt es aber mitunter recht gute Rabatte. Manche Labels (ich weiß das zumindest für Yo Mama und Four Music) bieten auch einen vergünstigten Zugriff auf ihren Katalog an.
amazonmp3 hat den Katalog von EMI, Universal, Warner und Sony BMG DRM-frei als 256kbps mp3s an, AFAIK ist es aber nch nicht für deutsche Adressen verfügbar.
Magnatune und Jamendo sind noch mit ziemlich viel Creative-Commons zu nennen, für Mainstream-Künstler jedoch keine Option.

Wer bei solche Drecks-Vereinen wie Musicload kauft, ist aber auch selbst Schuld.