I have in fact sent both e-mail, fax and snail-mail (with delivery confirmation) to a number of customers.

Even though it's possible and legal to sign a contract by completely electronic means, snail-mailing a hardcopy is still the norm.