I can't say I use too much stationary any more either, still have them designed (well the old ones anyway - they're due a change soon too).... I kind of went paper free (keeps the tree huggers happy ) wherever possible. I can print invoices, and do if asked, but I just email them now... seriously it saves a fair few quid each time when you consider how much recorded delivery, envelopes, ink and decent quality paper costs.
Paper free here, apart from Project Agreement documents, which I print myself as often clients want a physical copy for the signature. I'm always happy to have it signed digitally and help them out if they don't know how to do it though.