This is probably the best advice I've seen so far, especially the part about quitting or moving closer. I've got a far away job too, but thankfully I've become a telecommuter most of the time. Anyway... Why not do some short exercises at the NOC? You get a lunch break or 15 minute breaks here and there, right? A set of push-ups or crunches take under a minute to complete. There's got to be a electronic copy of the Army PT Manual somewhere on the internet.