Online I've only ordered from CD Baby and Aladdinscave.com but both have been great! I really love the friendliness and service Aladdinscave.com provides, and they take paypal!
CDbaby, Ebay, Ocean media, Amazon if I am also ordering books as shipping is expensive to Aussie. I have bought from a couple of other places, CDUniverse and Hollywood media or something like that as well. These days I mostly try to find MP3s to buy and download, its quicker
~Mosaic
Our family is addicted to going to Hastings, and that's where I buy almost all of my CD's. I've downloaded a few albums from www.wal-martdownloads.com. You can use a Wal-Mart gift card online instead of your bank or credit card!