Don't the Japanese have those special barcodes everywhere? I'm sure something like that will eventually make it here, and an iPhone app would be a very quick, easy way to get it out there.
I was more thinking of the recent augmented reality webcam demonstrations where the camera looks at patterned paper on a table, and draws 3D game characters on them, and tracks them as they move and rotate.