I have bought two vehicles sight unseen and paid for both with Escrow.com. The sellers were leery as well. The key is that you have to pay extra for the title service. The seller sends the title to escrow, sends the car to you, you receive the car, escrow releases payment and title.
Escrow stays man in the middle for the whole thing.