Well done, firstly, on taking the first step toward changing your life!
Before starting any fitness or health regime, do talk to your Doctor to ensure you are in the clear to start exercise and eating well.
In my experience, diets are troublesome, restrictive, expensive and unenjoyable. I believe the diet you refer to is SureSlim. I've tried it and hated it. It's restrictive, you have to weigh everything and it's overall miserable. I've tried just about every diet known to mankind with varying success / failure! What I found worked was simply eating healthy. I watch what I eat, I make a conscious effort to make the right food choices and I ensure I stick within my calorie limits.
Two good sites to get you started: http://www.calorieking.com.au
This will help you start to understand what is required food-wise to start losing weight.
Now next, you need to MOVE! Are you doing any exercise currently? If so, what? Best to take it slowly at first, I find working with a trainer is best as they are able to devise a plan that suits your needs and level.
Lastly, you need to really ensure you are ready mentally for what lies ahead. Losing weight is not easy so you need to be prepared. It can also be long and time consuming so you need to be committed. No matter how hard it is though you need to remember why you are doing this. Make a list of reasons and keep them near you so you can refer to them when you feel challenged or unmotivated.
Please check out my blog for my own weight loss experience and feel free to talk to me if you need support because you'll people around you that can be there for you that understand what you are going through!