you did the right thing
ask for verification, phone number, call em up, and never send a money order, check or cash.

Pretty sure it was a scam

I do a lot of bussiness on the internet, creditcard or paypal is the way to go. It will give you insurance and protection.

And with larger amounts, I always verify the seller through a phonecall