Ooh, do you know about Beeminder? Cold turkey is probably fine for sugar but if you want to gradually wean yourself, or if you want to build in some flexibility like averaging at most 2 days of the week where you eat sugar (without pre-specifying which days those would be) then Beeminder's more quantitative approach should work better. Good luck either way!
It's depending on me not lying, but making that committment has already made it a lot easier.
17 days in so far, and hasn't been hard, after total failure before.