KD
Sorry thought I had responded to you but I guess Typepad ate it. :-((
The size of a QR code is related to amount of information you want it to contain. There are also MicroQR codes that are smaller but can only handle very little info.
While yes they are not the prettiest thing in the world, I think it is important for us to weigh the benefits against the difficulties. Will it require a different format in your ads? Maybe. Is it worth the creative exploration? Definitely. IMHO.
Thanks for adding to the discussion. Hope you'll stop back soon.
Tom