Pointed out by some folks on Reddit, Bitaddress.org had already in November 6th 2011, a bitcoin-address-to-paper conversion mechanism as illustrated by the source code on GitHub.

We have an explicit Bitcoin paper wallet. In particular, QR codes were already provided, aka providing a direct support for transmission from the physical (aka paper) medium to a digital domain.