I'm with mrschmelz... a combo of cardio and weights might do the trick. I love the BFL training program - it gives full body workouts and time for your body to recover. The combo of cardio and weights have worked wonders for me.

I do take in more carbs than is normal for Atkins but it has been working for me. Good luck!

Kiks