Ingress is a fun alternate reality game played on android devices. Basically two teams battle for control of various real world landmarks as part of an ongoing plot-line. Good for encouraging exercise and exploration. Very clever use of the device's capabilities, I think we'll see more like it in the future.

Its technically in a closed beta, but its pretty easy to get invites online. PM me your email address if you're having trouble.