I'll chime in here on the eating-right thread. I lost 20 lbs last year, and one of the keys to it was decreasing my caloric intake- and to do that I recorded all my calories eaten and burned. My gross caloric intake was similar to KSH's: around 1600 to lose weight, and now around 2000 to maintain it. I learned a lot about portions and the nutritional values of different foods, by doing this.

The other key was to keep my cardio work long and easy. i.e. I kept my heart rate around 125 or so, for at least 45 minutes, 6 days a week. This was hard to get used to, as I really enjoy hard cardio work. And I'm still stunned that I lost weight doing it.

Good luck!