I've been using "Zombies, Run!" which does require GPS for some features, at least on Android devices. I understand they're planning accelerometer support so you can, for example, run on a treadmill, which may or may not help on other exercise machines. And I infer from context that this may already be supported on other platforms.