I just exercised (vigorously) each evening for 45 - 60 mins, and stuck to a calorie limit on calorie king.

I wanted to lose the weight bad...36kgs in 5 mths after my second baby!

I think you need to find the motivation in all honesty - that seems to be most peoples downfall (I'm a personal trainer / fitness leader). You've already listed heaps of methods (I'd veer from 'diets' due to the negative connotation they could have on your view of food).