I'm waiting for someone to suggest making up your own private key and then calculating the public key by hand with pencil and paper...
Watch out, there are calculators with wifi or bluetooth already! Eventually there will be malware for those, when Bitcoin finally skyrockets! :-)
(yeah, you said paper and pencil.. but just because you're paranoid doesnt mean they are not out to get you..)