I did the Mars demo at a conference a while back - the first couple of minutes I was underwhelmed, but at some point, my brain "bought-in" - I noticed this when I crouched down to look under a virtual rock outcropping without a second thought.
FYI the Mars demo is garbage. I suggest trying out Fragments for a better feel for the capabilities of the device.