Get a nice pair of walking or running shoes (New Balance, Saucony, etc),
a nice pair of walking or running socks (polyester, nylon, acrylic, wools ok - no cotton), and don't stay on the treadmill for an hour. It's pretty pointless.
You're much better off staying on the treadmill for 20-30 minutes, then spending the other 30 minutes doing some light weight training. Do some bicep curls, leg presses, sit ups, chest presses, etc. Your gym should have a trainer you can borrow for 15 minutes to work up a basic weight routine for you. The goal is to get most of your major muscle groups (biceps, triceps, chest, abs, glutes, quads, back) and just work them a bit to maintain your current muscle or even build a little.
The weights thing is very important. If you don't work the muscles, they are the first thing to go when you lose weight because they are expensive calorically. Another effect of "calorically expensive" muscles is that they make you lose weight more quickly, just because they burn calories like mad when they're not doing anything.
Cut down on the calories and do the gym thing 2-3 times a week and you will see the pounds disappear in short order.
I also have this fairly intricate Excel spreadsheet that helps me keep track of my weight, the food i eat, etc. Using it is the only way I can realiably control my calories, and the weight charts and stuff are just nice incentives. Find it here:
http://www.jonnythan.com/fitness/fitness sample.xls
P.S. Drink lots and lots of water.