Originally Posted by AaronM

PayPal business debit card gets around that most of the time.

Also, most rental car companies will rent to non-locals with a debit card if they have a return flight, train, bus ticket.