How do you ever make a credit card transaction online without giving up your name and address? That's pretty much standard every time fiat currency changes hands on the internet.
I don't think they usually confirm my billing address(haven't bought anything in a while where I don't need shipping address anyway)
Also, I am using virtual credit card + debit with credit card possibilities.
EDIT: My bank does not require confirmation on my home address. I have random numbers and address there.
I can't also sign up to mt gox because they don't accept my proofs.
And this is one of the many things wrong with credit card transactions. A seller shouldn't need my address; it needs my money. In the Netherlands we have a system called iDEAL, where, when you want to pay for a product online, you get redirected to a page of your bank and confirm the transaction. All the seller gets is a confirmation you paid (and of course a wad of cash in his account) - no private information shared.
Unless you're having a product delivered. But even those can be delivered to a pickup station nearby nowadays.