Paper wallet generator that can split a private key into multiple parts like a multi-sig transaction?
www.bitaddress.org offers something similar to your description. It's under the Split Wallet tab once you generate enough entropy. You can even specify a m-of-n multisig.