Have you ever tried Weight Watchers? I went with my husband back in April for about 10 weeks and lost between 15 and 20 pounds (the scale still kinda moves up and down a few pounds).... anyway... I am one of those really didn't need to lose much weight people.... I still wear the same size (8)... only now when I put my jeans on right out of the dryer... they actually fit!!!!
I never had to diet (yeah, I know... boo, hoo!).... but I did find that I learned how to substitute stuff... like spray on Parkay.... instead of a wad of butter...really made a difference... also... the low calorie bread....
Going to the weekly meetings at Weight Watchers at least made me watch what I was eating at weigh-in time!!!
I never felt like I was starving.... I was eating all the time.
My downfall is chocolate!!!
Good luck....