Ok first things first. Losing weight is easier than gaining weight, despite what people tell you(it may be more fun to gain weight, but if you're just trying to gain muscle it is a lot harder than losing fat.)
Anyways, I've lost ~32 lbs in the past 8 weeks, and I'm only about halfway through my program. I am by no means a fat ass, but I was on the verge of being one. Here's some info that should help you...Don't read Body for Life or any of that bullsh*t... T-mag is all you need.
Diet - is 70% of the progress you'll make. No matter how much you work out or run or whatever, if you're not eating right you're not going to make progress. You must adjust your fat/protien/carbohydrate intake to lose fat.
T-Dawg Diet 2.0 is a great diet to start out on, because it's easier for beginners. Protien intake is high, carb intake is low... way low. My diet consists of nothing but protien and fats all day, and I only have carbs after working out to restore glycogen levels and what not. Read the article. Do the diet.
Weightlifting - This is where you join a gym and get your fat ass metabolism rolling. Weightlifting will not only burn fat permantely, it will also make you feel a lot better about yourself, and you'll love the feeling that you're getting stronger. A good program has the body split up into different days. Such as chest/shoulders/triceps one day, legs the next, and back/biceps as well. Also a few rest days thrown in.
Here is a great article for beginners. Trust me, once you get started you're going to want to read all of T-mag to get the best possible workout regime going for yourself.
Cardio - I don't do cardio that much, but if you want to, it will definately help. Running is the best exercise for losing fat because it actually breaks down fat cells. But a good rule of thumb is 20 minutes a day for 3 days a week of strenuous cardio for optimal yet fairly easy weight loss.
Progress - Trust me on this for the love of god trust me on this. I've never been able to lose weight because i've never kept track of anything. I never knew if i was making progess or not. How would i know if i was doing good or bad.
Visit fitday.com for a great food journal log. Keep track of your protien/carb/fat intake, and most importantly weight yourself every damn day. Once you realize you're losing a couple pounds a week, it'll be all the inspiration you need to keep going. You can also keep a log of the amount you lift at the gym, to see if you're making muscle gains as well. I don't do this, but it is very advisable for begginners to do this because they have the "beginners edge" for muslce gain, and it's always appealing to see you're lifting more than last week.
Supplemnets - You must take supplements such as whey protien, (avoid soy protien at all costs, you'll grow bitch tits) and always take vitamins to restore nutrients you may lose from dieting. I recommend Nature's Valley Men's formula. Now you could take a diet pill, but don't take ephedra products. They best pill i've ever taken (compared to Xenadrine and Hydroxycut) and i swear by this is
Hot-Rox. With this you can actually feel your fat melting off, and it will have you sweating like an animal. It's very expensive but worth every penny. You can actually pick it up at Vitamin Shop for around ~$60 sometimes. But, once again, for a beginner this really isn't necessary. You'll lose plenty of fat with just diet and exercise.
Now that's all the advice i can think of for now, take some before pics and just keep up the good fight. If you have any questions then PM me. I'm no expert, but i know plenty of people who are. I also can't wait to see what I will look like by the end of the summer. Also one more bit of advice, try to lift with a partner. It's great encouragement because they push you and you push them. You're always trying to play catch up and the only way to go is up.