I'm right there with you, girl! :-)
I work out 6 days/week - mainly running - and eat (mostly) sensible meals. But, I have a HORRIBLE sweet tooth and am a "carbaholic". I am not overweight at all, but would like to lose 5-10 lbs as well.
What I've heard helps is a diet that is high in fruits and veggies and low on dense carbs (breads, refined sugars, etc.). My friend also suggested a cookbook (which I plan to get today) called the "Sonoma Diet". The meals look delicious, and it's not too heavy on the carbs.
I've also found incorporating pilates and strength training to be helpful.
Good luck...I'll be interested in hearing what works for you.
C.