Yes use that ol noodle of yours and memorize the words. Easier said than done and if you ever forget a word you are toast, that is probably why the safer bet is a paper wallet. Can't go wrong with those, all you need to do is protect it from fire and water.
Better print it on a good paper then. Too bad that there is no printer ink that can beat pencils when it comes to preserving text.