UK here so looks like I'll have to print out some paper wallets myself, perhaps we could get some designs and advice going on this thread.
I posted this over on the reddit Naut page, someone was asking about VanityGen paper wallets...i hope it is helpful.
""Generally, to find out the address format of a given crypto-coin (i.e. the number after the -X option of vanitygen) one can use this service:
http://darkgamex.ch:2751/q/decode_address/<Address>
Example: Take any Litecoin address, e.g. "LNipKabgGoTPnzhxsyFwTZdjVSXybjWucp", and submit this URL:
http://darkgamex.ch:2751/q/decode_address/LNipKabgGoTPnzhxsyFwTZdjVSXybjWucp The browser output will be: 30:265dcf8616a9723d3b4ba35c246b041e20013597"
I then did this with a Nautilus address: Nfzzug9r1K4p3BNgN9UaioWbAcXXyewoox
And got the reply in browser - 35:dc560898059dc7be7903d8f4a54408fa1ace92c4
So the key piece of information here is 35
https://en.bitcoin.it/wiki/VanitygenThe 35 is Nautcoin's address format in hex (!), i.e. 35 (hex) = 53 (decimal) [because 316 + 51 = 53], i.e.
use -X 53 in vanitygen to generate Nautcoin addresses."