Not exactly the first - Zagat released one a couple months ago: http://www.zagat.com/Discuss/ForumPosts.aspx?SNP=NFZE&TI...

Albeit a slightly different variety of AR (using the compass and GPS, but no camera. Still fun). Perhaps there are others?