I love frozen grapes too! They really are like mini popsicles and totally hit the spot when my sweet tooth kicks in. I also love cherries or some apple slices with natural peanut butter.
I am also a total carbaholic so I avoid sugar as much as possible and that helps me a lot. I pretty much don't have any sugar at all except on a special occasion and in that case I know that I will be fighting cravings for days afterwards so I go into it prepared to fight them. Drinking lots of water helps and so does exercising. I always feel less inclined to overeat when I have worked out.
Finally, it also helps to vent your temptations here on the forum and get support and encouragement from all of us.
Best of luck!