In Europe do you not have cashier's checks? That's what we use in the US for something like a used car, since most people don't want to carry around a car's worth of cash, even for a short period of time.
You go to the bank, and get a check drawn on the bank for the amount. The person receiving it can call the bank to verify it's valid if they don't trust it. And if you get robbed (or lose it) you can have the check cancelled.