Great goal.  I'm on the same journey - to get more healthy and fit.  I'd love to hear how you're doing with this too.  Of course, now that the weather is warming up, walking, jogging or running outside would also move you closer to improving your overall fitness and save the expense too.  Have you started to put some money away for the gym membership?  Many of them will offer a monthly plan.