Prepaid American Express is pretty easy, you can call and give them an address, they don't ask for a SSN (many legitimate people won't have one). Just say that you're making an online purchase and need an address for verification.