> usually, my bank tells me at least once a year that I need a new number because my card has been compromised
What!?
I have been shopping online all over the place since the time Amazon was only a bookstore (read: decades ago) and this has never happened to me once.
Are you sure nothing is wrong with your bank? Do you use your credit card in shady places?