You should look into http://www.freshbooks.com/ I use this for my invoicing needs, and they do offer to send paper invoice as you describe. They have awesome customer service and the people behind the company are great too, I think they send a cake to a randomly selected new subscriber every month.