Proof of concept:
If you print a URL with a thermal printer, and it fits on one line, with whitespace surrounding it, Google Goggles can find the link and make it clickable.
So if you want to create printable permalinks, QRCodes are nice, but not absoutely necessary.
Fantastic.