Never had a problem with Paypal and i have dealt with loads of foreigners
Sean if in doubt get a phone number and call any prospects as a lot more can be learned about someone that way than via mail etc....