And since it's a lifestyle issue, it's a matter of making small changes which become habits. And changing one's perspective - it took years to get in your current shape. It'll take months (not weeks), possibly a year or 2, to undo the damage.
Full-scale changes have a high rate of failure, and tend to consume all your waking attention. Implement 1 change at a time, then after a short while after it becomes a habit. Then make another. And so on. Much slower, but much surer. And you'll keep your sanity.
Look at the lady on The Biggest Loser. She's obviously OCD, manic depressive, or something. She blew up into a walking whale after high school, and then went full-bore in the other direction, dropping 155 lbs in a few months, working out 6 hours a day. Hate to be negative, but I fully expect her to give up some time soon, and re-adopt her old habits, and start piling the weight back on.
A future idea - try adding weight training to your routine once you get comfortable with the diet changes. Adding muscle will increase your basal metabolism, and increase your fat loss. Just don't increase your food intake past your new basal rate.
I'm doing the StrongLifts 5x5 program (stronglifts.com). Perfect for the beginner. It focuses on building strength at manageable 'workout' levels using compound movements. It's not an all-consuming, isolated exercises to exhaustion program. He has a PDF you can download and read at your leisure. Just click on the Free Report tab.
The focus is on progression - constantly adding 2.5/5 lbs per workout per exercise, starting at an absurdly low weight to gain experience, perfect technique, and train your connective tissues to support higher weights later on in the program.
The good news, you only need to work out 3x week for about 30 minutes each workout. Quick, fast, and increasingly challenging. The catch is you're doing below parallel/low back squats as the first workout, all 3 days. I say this because a lot of would-be bodybuilders and gym junkies tend to run away from squats and deadlifts like little girls. You know the type - huge upper body/arms, and twigs for legs...
I just finished week 8, and my squat is now 180lbs (started at 65 lbs). Aiming eventually for mid/high 300s in about 3 months from now. Obviously, it was really easy in the beginning, but since 160 lbs, I noticed it's effects - much more tired afterwards. Sleeping like a baby.
My legs can handle the weight, but my shoulders aren't too happy (being a weak upper body/ectomorph type with 7" wrists and 8" ankles). I expect to start seeing noticeable changes once I hit 225 lbs and higher - more and more fat and weight loss.
Just an idea.