Every time I get a VISA prepaid gift card, I simply buy an amazon gift card with it. I've never had any problems doing this.

Now, it's not like I don't have other identifiable information on my amazon account (a real credit card, a previously used shipping address, etc), so it's not anonymous, but they do accept prepaid cards.