I've been on a diet since August, and have so far lost 25 lbs. (from 260 to 235).
1. Work out more often...I was effectively not doing any form of exercise (and hadn't been for over a year), so even once a week was a major improvement for me. I shoot for one hour twice a week, as my work schedule allows. Currently, my workout of choice is the Lateral Thigh Trainer in the living room, while I play PS2.
2. Change one meal. I used to eat a very heavy lunch (large fast-food double cheeseburgers, specficially), but I've changed over to salads on most days. I still occasionally indulge in the former, but avoiding it on most days has helped me a lot.
Davy Jones
"Frightened? My dear, you are looking at a man who has laughed in the face of death, sneered at doom, and chuckled at catastrophe! I was petrified."
-- The Wizard of Oz