If one did this, I can imagine a lot of stores accepting BitCoin. Currently, there seems to be a looming perception that receiving BitCoin in stores requires some fancy mobile app. Personally, I find it easier to deal with $20 bills than to constantly hawk over my BitCoin accounts. If stores accepting BitCoin suddenly receive a rush of paper form BTC, then that will represent a lot of "tangible" evidence of the BitCoin economy which make BitCoin mainstream.
What about a simple program that you have installed on your computer that divides BTC automatically and prints these divisions prior to connecting to the internet (e.g. during boot?)?
This idea has potential. It's already possible to get the same end result for free (bitaddress.org), but some variations on the theme could make for a novel and viable product.