[Vitaly]

The only thing that is required for the contract to be valid is the agreement of both parties. Even if you agree verbally over the phone the deal is "theoretically" valid.

The only problem with verbal agreement is that you will have a problem to prove in court that you really agreed to anything.

Almost any impartial third party confirmation will make proof simple.

So even simple email confirmation is "legal" and should be enough.