Okay, I might be talking to myself here, because I think I'm the only person on the planet with a "regular" old cell phone, but here is the best cell phone game I have ever played.

http://www.playmansports.com/2007/extremeRunning.php

Check your provider for availability.