pop some dry roasted almonds in as a snack too (and can I tempt you to crank up the exercise a bit :-D)??

Regarding the sweet tooth, I also had the same when I got serious about losing weight, and I went cold turkey. Within a few days the craving had left my system. Maybe that may also work for you too?