First off, you should have started a little earlier ... ;)
Secondly, don't starve yourself. Long story, but the best way is to eat well, but eat right. Sounds lame, but it's true - a lot of healthy foods to keep your energy up.
Forget the scale, use the mirror to guage progress (see last post for why)
Focus on improving your cardio before running, etc. like a madman. It's no good to run on a treadmill like Carl Lewis for 10 minutes and collapse. Go slowly for longer periods then increase until your heart rate is optimal and you can sustain it long enough to burn the calories.
Just a few little things I picked up.
Good luck
