7Digital has a pretty impressive music store app that they launched recently. The app lets you purchase and download high quality music from your device all without DRM. The prices for the music are still a bit high for my tastes, but lower than iTunes from what I can tell, and the collection is pretty impressive.
Bla1ze over @ CrackBerry noticed the the 7Digital store is now available in Canada which is a big feat compared to other music apps that are US only for now. I went to the product page for the 7Digital store and it actually lists quite a few other countries beyond the US including: Canada, Germany, Italy, Spain, and the United Kingdom. It kind of surprises me that 7Ditigal did not make their own announcement about this move.