I suggested PayPal. He said he doesn't have a PayPal account. Is PayPal as easy for non-US people?
As already mentioned, you can send him an invoice through Paypal. It takes 3 minutes to set up an account. If he is unwill to do this, it could be a scam, move on.
I have a week for rent, and someone from Mexico City wants to wire funds to my bank account for the rental. The bank says there should be no problem. Does anyone have info to the contrary?