QR code scanner.
...
Problem solved?
No, the problem is not the typing, although QR codes would shurely be the best way to solve it (they are in use now for the web wallet URL).
I am searching for a way to avoid the preloading of a special wallet altogether. for example, you send coins to the machine using a special address, but then we would need some kind of authentication.