Paypal is the best method; however, if he insists on a check then tell him it must be a certified check or Money Order.

In all honesty, it sounds like a scam.