I get those cravings like crazy as well. (and manage to eat quite well the rest of the month as well, so don't have to remind myelf to eat..ever...)
I find that calcium & magnesium seem to really help with the cravings & the leg cramps too...but I usually forget to take them. Hmmm...