- Every morning except Sunday I'll do some form of cardio; first I did C25K, then random biking, now I'm doing a sprint regimen (from half-awake to dead legs in like eight minutes; talk about bang for your buck)
- Lift every other day doing a simple weights program (started off doing Starting Strength, moved to bodyweight stuff, now back on Starting Strength)
- On weekends I do something fun: co-ed frisbee/soccer leagues are a dime a dozen and will give you quite the workout. The past few weekends I've been going to a climbing gym, which has been awesome.
I had this idea in my head that improving my level of fitness was this Herculean task that would take hours a day, but it's really not. I spend roughly thirty minutes a day working out.
Good if you have tried and then quit the gym before. I also recommend fitocracy.com (or any other sites of that ilk) to "game-ify" exercise a bit and keep you motivated.
I was completely sedentary before that, and I've lost about 100 pounds since Jan 1 of this year. Eat less, exercise some. Made a big cognitive difference.