Just use Amazon for general CD purchasing. There are plenty of great distros out there depending on exactly what type of music you're looking for. Refer to the distro review thread.
I don't think amazon takes paypal, but I will check that thread out.
If you want Black or Death Metal try Hell's Headbangers.
Basically I was just interested in a site that would have many styles of music I like (metal, gothic, industrial, non-metal etc) so I can buy a few cds at once, instead of individually each time and I guess it's easier to keep tabs on things and less shipping costs. I figure if I want an obscure release then I'll purchase it from the band, their label or ebay. I'll see what they have there though, thanks.
Previously I had bought a couple cds via paypal through a couple band's myspace and didn't have any issues. It only took about week to arrive. And well, since recently getting paypal of my own I bought cds from these bands/labels:
Deadchovsky (Manic Depression Records)
Face Down (Black Lodge Records)
Darkness of Blood (Asenath Records)
Bishop of Hexen (off their myspace)
Just ordered them last week, so I'll see how it goes.