I started writing a short answer to the question: http://paleohacks.com/questions/84061/what-do-you-do-when-you-really-really-really-need-sugar-but-refuse-to-give-in but it soon grew into a more general answer to the subject as a whole.
I thought I would post my answer as a question perhaps in aid of stirring the thoughts of others. So the following "question" can be read as the answer to the question above.
I may get shot down for this answer but hear me out.
From personal experience it appears to me that there is a major link between my ability to choose to do what I am supposed to do, and choose not to do what I am not supposed to do, and my diet and overall well-being.
By that I mean that if i have regular planned good paleo meals over the day/number of days, I appear to be in a stronger frame of mind to make the right decisions. And the opposite is also true, that if I have a rushed week and resort to snacking or just grabbing high carb foods to fill me quickly, I end up being half the person I normally am and I make poor choices. Worse I end up being attracted to making the wrong choices!
The reason I am saying all this is that perhaps you should not look at trying to solve the carb cravings by looking at the cravings, but rather look at the greater part of the picture.
Why not start by planning out one day's meals, which will optimise you to have the ability to plan out more meals and do a good grocery shop, which will aid you in being strong enough to clear out your house of troublesome items and breaking habits, which will I believe continue giving you a greater ability to deal with your cravings.
Simply I think that the issue with a lot of these cravings/desires/habits can be curbed not by focusing on trying to resolve them specifically, but rather starving them of their importance. The key I believe is doing something small and easy first which will give you the ability to do the next thing, and the next etc. I do not just mean this in terms of behaviour I mean this in terms of being nutritionally optimised so that we physically have the ability to be emotionally strong. Eat right and the mind will be right, I really believe this. Get the mind right and we will choose to eat right. It's kind of neat like that. Compound nutritional interest.
I really hope this has not come across preachy but I read a lot of posts like this and I always feel there is a bigger issue behind the question then just a craving.
That our cravings are a bit like us wanting to run a marathon but feel we can't start training until we have the best running shoes, or socks, jacket etc and so we feel helpless and end up sitting still. The issue is not the gear but rather the training itself. The point is to start walking everyday and the rest will fall in place. It is the general not the specifics that matter. Get the general right first and I believe the specifics will sort themselves out.
I do hope this has been helpful, or at the very least an entertaining read. I await the paleohack slap-down. :)