Well, I went low starch with my daughter when she started, and had a little trouble at first. I'd say from the 2nd month-7th month, but not every single day. Some things that seem to have helped me:
Increased veggie/fruit ratio from 1/2 to 2/3 times my protein.
Added flax whenever possible, and if not possible I snack on a couple flax crackers in the evening before my main meal.
I eat a medjool date daily as a sweet. I have to stop at one, because I'm highly addicted to them now, and could happily eat the whole pack in one sitting...which would be about the same amount of sugar as drinking an entire 12 pack of soda.
I also make sure to have a salad with every afternoon and evening, even if I have other fruits and veggies in addition. I like a mix of romaine hearts and baby spinach.
In her book (and I haven't heard others talk about this much for some reason) Carol Sinclair refers to taking a daily dose of Epsom Salt for this problem. I have not had to go there, but I imagine it tastes awful. I wonder if just taking a magnesium supplement wouldn't do the same thing, if you can find one that is starch free?