Lots of good ideas here. One more would be to create an account for the customer and run the order as usual, using Check/Money order as the payment method. That way they are in your system. They can always reset their password later.