Hey, oz. Yeah, it's the weekend (or was)
First, though very flattering of gy, MS has forgotten more about dieting etc., than I've ever known. If she responds, listen to what she says.
Working with weights is probably the single best step to take. It sounds like you already have a routine in mind. If you need some ideas, check out:
http://www.stumptuous.com/weights.html
Don't want to start another debate, but for cardio, I'd check out the info on intervals:
http://www.wsu.edu/~strength/bodycomp.htm
I don't believe there is a "correct" macro ratio for dieting. The basics seem to be:
1) Set target calories at 10-12 calories/lbs. I'd start at the high end.
2) Especially if weight training, get at least 1 g/lbs of protein. Beef, Chicken, Turkey, Eggs, Milk, Fish, Tuna, etc. If you need to, add some protein drinks.
3) Get 20-30% of your calories from "good" fats: EFAs (Flax Seed Oil, Udo's Choice), Nuts, Fish Oils/Oily Fish.
4) The rest is up to you. Find a diet you can live with. For carbs, try to stick with "clean" carbs: oatmeal, whole grain breads, brown rice, veggies, sweet potatoes, etc.
Finally, incorporate a "refeed". Where you're at, start at once every 2 weeks. Go at least 1000 cals over your normal diet, but make it high carbs and very low/no fat. As you lose fat, make these more frequent, like once a week.