well, i was in a similar position to you, had to lose 30 pounds. I've done it, and kept it of pretty easily actually. Bodybuilding.com has THOUSANDS of great articles to read, lost geared to beginners, thats where I started, and read for days. I feel like you need to have a really solid understanding of training/nutrition before you will be successfull. Here is a link:
http://www.bodybuilding.com/fun/bbin...orkoutPrograms
Some of the best (and less obvious tips) that I read, that got me into shape
1. Keep a log of your diet. You want to keep track of because you will be amazed at how much you are overeating (perhaps in just a certain category), when you think its fine.
2. Keep a log of your workout. THis was KEY for me. Every day I went to the gym I didn't focus on my weight ever really. Always tried to get one more rep, or 1 more km on the bike.
3. Drink LOTS of water. That wil help with headaches as well. I find if you chug a pint of water before you eat you naturally eat less.
4. Eat 6x per day.
5. Stay away from supps (except protien, multi-vits, fish oil) until you have been training for 6 months or so. The newbie gains you will get will be awesome.
Good luck. Ofcourse, just my opinions, i'm sure there are a few who may disagree.