Owen,
You will find that we have a very successful and open source project to make paper wallets, called the Open Paper Wallet project.
See openpaperwallet.com and
https://bitcointalk.org/index.php?topic=155847.0;allAll the designs, code, software, website and paper wallets themselves are open source and can be re-used, mashed up, modified, re-sold etc by anyone without permission.
Rather than starting a new project, you can join us there and either add a design, or use one of the existing designs. The end goal of the project is to enable resellers who can sell these online, so you could turn it into a business if you like.