The Google Nexus S is NFC-enabled and working now.

For QR codes to catch-on native camera apps need to start recognising them. Unless that happens we might as well tread water until NFC-enabled devices are commonplace... and given the various manufacturer's recent announcements that looks like ~2 years.