You can also use online services like
Echosign. It makes sending and signing a service agreement super easy. I learned about it from someone here on the forums.
Otherwise, emailing it to them and having them fax or mail back the signed agreement works too.