I agree with a couple things being said here. First and foremost you have to take an honest look at where you are as far as being physically fit, and next take an honest look at what you WILL do as far as exercise. I really like your talking about taking it slow. The BIGGEST mistake people make is trying to follow ridiculous workout routines and diets. I mean lets face it, who gives a shit if X diet will make you lose 15 pounds in one month if you cant stand to eat the food for more than 1 week. Who cares if 20 min mega fat burner 5000 will make you lose 20 pounds in one month if you cant stand it and stop after 5 days.
The key is CONSISTANCY and what you are WILLING to do every week to make a slow change for the better. I mean lets face it you didn't gain that weight in one month and your not going to lose it one month. So do like blast said slowly start removing the stuff you know is bad for you and slowly start introducing the stuff that is good for you until its a daily habit and not a diet! Like when you want a cookie eat an apple, or even better a key lime pie yogurt. Change your lifestyle and eating habits and your body will reflect it! COMMIT 100% to a minimum of days you will HONESTLY go to the gym per week (like 2 or 3 days), and be there. You don't need to go powerlift, or workout for 4 hours 3 days a week. Start off slow, try the different machines, go swimming, bicycles, try everything and see what you like. Switch it up constantly and do different workouts so its not....."oh my god I have to go run the treadmill for 30 mins"
The key is DONT do anything drastic that your not going to do or follow every week. If its a miserable exercise grind or a diet that you starve yourself or eat crap you don't like you will be done in 1 month. Throw away your scale and go by BF calipers or even better....reward yourself with new SKINNIER clothes. Mainly just HAVE FUN! Diet companies don't work cuz they don't focus on changing your eating habits, exercise habits, and lifestyle habits, honestly they only want to sell you shit to make money.
Oh and did I mention HAVE FUN!
P.S. I bet there is a MR bigmurph that would even go with ya and help you with any questions you have or just be there for support if ya need it