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?)?