So you're pretty good about getting outside and running or jogging everyday, but you are looking for something different.  Might I recommend a new app for you called FastFoot? This GPS-based fitness title will have you changing up your route right away. Here's how it works: two to seven players compete against each other using their mobile phones. One of you is "X" and your job is to avoid getting caught before the time (25-60 min) runs out. You can use the live radar to see where the other players are whenever you want. The Runners hunting you down, however, can only see your location once every six minutes.  To even things out,  they have the advantage of being able to communicate with each other.

FastFoot comes in two flavors, a free and Premium, although I can't tell what the difference is from their descriptions. The app is available in iPhone and Nokia versions as well, with all three playing nice with each other.

Here's a video trailer showing the premise of the game.  Although it's almost two years old, you get the point.