There are pre-paid credit cards you can buy in Safeway and such for a small premium. I'm not sure how to use them for paying online though (i.e. how to provide name/address/phone that match).