RR - I'm guessing a lot of it is mental, you know you aren't supposed to eat carbs, so that's what you crave and so you find yourself really hungry. I found that increasing your fiber intake throughout the day really reduces the hunger pains and makes me feel more full. I eat less, and I don't crave carbs. Also, protein protein protein! Make sure you get enough of it, I knew a body builder and to drop the weight before a competition would drink gallons of water and eat boiled chicken.
Good luck with the eating style change, let me know how it turns out.
Emily
It's only worth it if you're having fun