I'm in the same boat but probably being impatient as I'm only on day 4 of induction and following the New Atkins plan.

I have previously had very good success with HIIT on the treadmill. About an hour every evening. 30 minutes brisk walking and then 30 minutes HIIT. Left me red in the face and gasping but the fat also melted away quite quickly. Lost about 10kg in a month but it was grueling and not sure I can do it again, but I have 10Kg to lose this time too and I think thats a trusted way to go back to.

I have a question - has anyone tried protein Isolates as post workout drink/shake? Is it advisable on a low carb diet?