After taking about a year off from eating right and exercising, I've been back at it since late winter 08.
I have an elliptical and I try to use it at least 3 time a week for 15-20 minutes going at it pretty hard.
I eat low calorie all week and then splurg on the weekends. The hardest thing for me is beer! I love to drink beer and so I have to limit myself during the week.
We move to a new building in May and the gym will not be up and running until this winter and when it is, I plan to get my to my old habits of working out 5 days a week alternating cardio with upper and lower body weight workouts.
ETA - I am a habitual calorie counter and can't NOT do it now. I don't really believe so much in the low carb lifestyle. I've know too many people that lose and gaine lose and gain doing it. I DO believe in "whatever works"...so if it works for you: Go for it!