I just read about a trial the Powerhouse Museum did with QR codes. One of the apparent issues was the printing of the code at a size too small for all but the most current mobile phone cameras.
As QR codes have only recently appeared in Australia I wonder if they're needed at all. This isn't a cricitism of QR codes as a technology since they were invented in 1994 and have obviously been useful.
A quick search turned up this article about an OCR app for Nokia phones. Why not replace the QR app with something like this, that would rip out URLs?
The benefit is you have URLs that everyone can read, remember or write down, as well as a URL that can be easily OCRed -- assuming people use reasonable font & point sizes, which is a reasonable assumption if they also want people to read them.