One thing that helped me: positive thinking. When you feel the craving, think "I DO NOT SMOKE" "I AM A NON SMOKER" "I HAVE GIVEN UP SMOKING". Your brain actually listens and stops pestering you after a few minutes.
Thanks for the tip ballistic. I never thought of doing that. Kinda combats the "Oh my god I'm gonna die if I don't get some nicotine" mental chatter.
I must confess I slipped. I didn't buy a pack, but - well, you will probably find this to be a little bit gross, but I went to the gas station, bought a 20 ounce soda (or "pop" as we say here in the midwest), and as I exited I nabbed a half smoked ciggy that was sitting in the ashtray outside.
But, I haven't given up yet. I will try again tomorrow. Thanks for the encouragement all!