This is a work in progress, here is a video:
http://www.youtube.com/watch?v=67bxQmEl7tQ
www.cellagames.com
Augmented reality game for Nokia N95
Interesting concept. So basically, those markers enable 3D landscape? Therefore the icon you control, has to walk over raised items on the table?
Those markers allow smooth calculation of 3d position of the phone, so effectively phone is both display and 3d mouse.
Markers also uses as anchor for static objects - like obstacle block. Making different arrangement of markers you create different "level" design. Another important function of markers is to be background for real objects. Placing small objects on top of the marker - coin, jewelry or other trinket allow to make a scan of this object and use it in game. Later I may use also big objects like scissors, pens etc as "terrain" with different properties.
Demo available for download