I haven't read the book but went sugar free (and almost carb-free) for months last year, I am pregnant now so have fallen off the wagon a bit but plan on going back to sugar free (allowing more carbs while b/feeding) after I've had the babies.
From memory the first few days was hard, but after a week or so I didn't really miss it much at all. Especially since I didn't cut out fat, although I didn't go overboard on it.
I still had fruit, although not dried fruit, had lots of nuts, vegies and eggs, some meat, some plain yogurt and milk etc (not too much as lactose is a sugar).
If I was going to something and wanted to take a cake, I made one of Stephanie Alexander's orange cakes with almond meal and eggs and substituted the sugar for xylitol, which is a natural sweetner. It still has calories but less impact on blood sugar levels. Not something I'd use everyday (and have avoided it while pregnant just incase) but great for occasional use. I also found a good recipe for some yummy biscuits made with almond meal and honey and cranberries- again honey is still a sugar so its 'occasional' food, but good if you need that sweet treat.
I felt so so good not eating sugar and lost a few kilos and it really wasn't that hard. I keep meaning to read the book but haven't got around to it yet.