It's been a month now since I started going to the gym. Just this week I've started going 4 times a week instead of two times a week (Mon/Thur -> Mon/Tue/Thur/Fri).
Not doing to bad so far. On the week parts, I've almost doubled the weight I can lift in the same # of reps. For the stronger parts, I've almost tripled the weight.
Hopefully in the next 5 months the muscle will start to burn some fat.
The routine is pretty straight forward so far. About an hour on the upper body machines (random order), about 10-13 minutes on the bike (2-3 miles) and then 5 walk laps around the track (1 mile).