Paid and got nothing? That's fraud. If you paid with plastic then you should be able to invoke the purchase protection plan that most VISA/MC cards use. Ring your card provider and explain the situation.

But then again, why pay up front for something without seeing the goods?

He should really not have taken payment before the goods were ready to ship - that is not on.