A wallet is a term used for Bitcoin software that manages multiple addresses and is connected to the internet so you can conveniently send. What you seem to be looking for is a way to generate a single address and private key combination that is not online and therefore not hackable. While "paper wallet" is commonly used for this, a better term is a "cold storage address".
I have an address generator here, with some simple instructions of how to boot of a live cd to run it on a secure computing platform.
https://bitcointalk.org/index.php?topic=361092You can also download the bitaddress.org html page and run it offline to generate an address, but you should use the same precautions, run it off a clean pc that can't be hacked and where the address will never be saved.