My wife looked at me last night and said, out of the blue, "do you want to start going to the gym?" At first I thought she meant this as a couples thing, but then she made it clear that she was NOT going. I'm not quite sure how to take that but that's for another discussion.

Anyway, I'm turning 40 this year and I'm out of shape. I'm 6'2", 245ish and I could easily get winded on a few flights of stairs. So I'm here looking for some advice on a workout routine. I don't need to bulk up and look like Arnold in his heyday and I don't need to be able to run a marathon but I'd like to be somewhere in the middle, build some muscle and some stamina. I know a LOT (ok, probably most) of it is going to start with what I eat. That part is a little easier for me to understand but I'm lost when it comes to when and how I should workout to achieve my goal. I think I get a discount at my local YMCA so that'll probably be where I go.

Any help would be appreciated.