Hello, I've had experience with AR applications, in particular, 'marker tracking' based systems such as the one you have linked to.
In fact, I have a suspicion that the video linked to relies on opensource technology licensed under the GNU General Public License, which I'll be able to integrate quite easily if wanted.
Depending on the level of interactivity desired, the complexity and cost can vary substantially. The bid amount and time frame is tentative, please contact me to discuss your requirements prior to awarding.