Chela,
Before purchasing Office 2010 which has a PDF option, I used the free version of
PDF995. I eventually paid the $10 for the ad-free version of PDF995 and then used that for a very long time until I upgraded.
My welcome packet is also a PDF and I send that via email as well.
Another option you might consider is using
EchoSign (affiliate) which is a free document signing service for up to 5 documents per month. The nice thing about this product is that it automatically sends a signed copy to the client once all parties have signed so there is no need to do so yourself.
Really, everything can be sent via email or PDF with the exception of course of a handwritten note...which is what makes that added item so valuable today. I use handwritten notes to thank other VAs for helping me out and for thanking clients for referrals. In those notes I include a paper business card. That's about all the paper I use.
Janine