I went from 190 to 160 in 2 years, and all I gotta say is cycling is the key.
First, understand that weight loss will never be instantaneous - it takes time, and a small weight gain means nothing (you could be holding more water, you could be building muscle, etc). Second, buy a bike. A lot of people I know prefer to jog, but I find it too tough on my aging 25 year old joints. A bike lets you get out there, see more of the city/country. Buy a computer for the bike - nothing like charting progress and setting goals. Reward yourself when you reach goals. Start off with small distances/low average speeds, and work your way up. Buy specific bike gear... being comfortable when riding a bike > stopping short because your crotch is funked up. Don't be afraid to wear bike shorts either - nobody's gonna see your junk when you're pushing hard up that hill when they're walking up it.
Once you build up a base level of cycling fitness... work hard each time, but stop if you ever get sore. Don't bugger your knees. Get sweaty, get exhausted, don't be afraid of hills, work on your breathing, and give'r. Get a gym membership for the off season, and do squats, lunges, and work that upper body hard as well. Forget about leg press machines. Oh, and spinning classes

and are usually full of toned, sweaty ladies.
Finally, give up the carbonated beverages, sweets, dining out, and nights of hard drinking.