This sounds interesting. I've been looking for an idea that isn't entertainment. I don't know how difficult this would be, but there are apps out there that make use of the the GPS and Google Maps. I'm sure this could be done.
Any particular constraints on the Android version, etc?