[Kennet Eriksson]

There is a nice webservice called The Library that I can recommend. You upload your original file to your Library and then send it out as a download link or as a webpreview from there. You are also able to do encodings straight out from the web interface. Very useful tool. Bad thing is that it’s not free of charge.
Otherwise, as Craig said, use YouSendIt.