Aquarius,
First, congrats on your quit. I'm only three or four days into mine, so you and I are in much the same boat.
You said that dealing with the mental aspect of quitting is the hardest part. I find this is the hardest part for me as well. I'll tell you about one strategy that has helped me, and maybe it will help for you as well.
When you get that inevitable headache, when your mind feels foggy, etc., don't tell yourself, "I need a cigarette," or "If I had a cigarette, this would go away." You might be factually correct (except for the "need" part), but this mode of thinking only makes you think more about smoking, thus opening the door towards rationalization of why you "should" have a cigarette or why "it wouldn't be a big deal" if you had a cigarette. Respond to it more in the way that a non-smoker might respond to these symptoms: "Crap, I have a headache. I should take an aspirin . . . " or "Gee, I feel foggy today. I should take a nap sometime if possible." Think of the withdrawal symptoms simply as physical phenomena that happen to all people at one time or another, not as dire consequences of your decision to quit. This strategy has the double benefit of decreasing your likelihood of falling off the wagon and of habituating you to the non-smoker mode of thinking.
Hope this helps, and good luck!