I did Atklins for two months and a half months last year and lost 38 lbs as I was doing cardio work 6 times a week as well. Then I broke my elbow and my diet and exercisde got all shot to hell. Thinking about trying this new approach that is called Slow Carbs for Life. Not nearly as restrictive as Atkins and still effective. I'm also considering, believe it or not, trying Jenny Craig.
One of the Packer players did it in the offseason here and loved it.