You know we are giving you all this advice but I'm no physical trainer.
A couple sessions with a nutritionist and a trainer at a gym is probably not a bad idea. You'll have the cash with the sodas and fast food you cut out.
Cheap route is a Jillian Michaels DVD and some DB's at home.
(laugh, but she kicks my a** after 45min.)