As long as you don't give up too much personal info that they could use against you (like a credit scam), go for it! Tell them to make it a cashiers check!