**Post-writing edit: I hope you will forgive me if I speak too frankly here--this *is* a topic that will bring out my militant animal activist side, LOL. No offense intended to any of you omnivores out there!

**
I'm a vegan too! I've been a vegetarian for almost five years now, and began slowly phasing dairy/eggs out of my diet over the course of last year... I was sort of unofficially vegan for a few months before making the decision to give up animal products altogether last Spring (my 1-year "anniversary" is next week, actually!

) I'm not sure whether I have any real advice to offer, but I think the most important thing is to consider your actual reasons for doing this. For example, when I decided to go vegetarian, it was entirely for ethical reasons. Because of this, it was not all that difficult for me to stop eating meat, and I do not experience any cravings whatsoever... I honestly am disgusted by the concept of exploiting/murdering another sentient being, thus I don't find meat the slightest bit "tempting," you know?
As for the veganism, there's a much more blurry line between the ethical and health reasons why I made that decision, so that does make it slightly more of a challenge... I've never particularly cared for eggs, and always got a little nauseated after having them, so that was no big deal at all. For dairy, I had already started avoiding it as I was losing weight because of the many health benefits I experienced (and have continued to experience) from doing so... So then it essentially became the combination of that
and my natural aversion its exploitative origins that made me cut it out officially. I'm just as disgusted by eggs as I am by meat, but dairy is a little bit more difficult--I'm not tempted to ingest what I think of as "straight-up" dairy products, ie. milk, cheese, yogurt, ice cream, etc but it is
much more difficult to avoid the trace amounts of dairy present in nearly all processed foods.

I'm totally satisfied with the soy and/or rice alternatives to the "straight-up" items (although they are certainly more expensive and much harder to come by than their dairy counterparts), but for things like chocolate, or baked goods, or anything cooked with butter--it's much harder to look out for these things!
When I was still losing, it was easier to motivate myself to avoid some things as a favor to my health, but now that I'm maintaining I know I can have the occasional treat, so it's harder to talk myself out of something on those grounds... Sometimes, if a non-vegan item is extremely readily available, it
is kind of tempting to have it out of convenience. I just try to remind myself how icky X actually is, that I love animals way too much to eat X, that X is unhealthy and I do not need it, etc. So yeah, I guess what I'm trying to say is that if you give up animal products purely for the "right" reasons (which is the ethical reasons IMHO), eventually you'll find that you do not have any desire to eat it. That is, you might begin to approach the situation as
Do I want to put a dead corpse in my mouth? or
Do I want to drink the secretions of some other animal's mammary glands? rather than viewing these things as "foods." I'm not trying to over-sensationalize the topic, but I want to represent my own feelings about it 100% accurately. Like FreeSpirit says, it becomes a matter of "I can't" rather than "I don't want to." Hope that helps, and best of luck making the switch!
BTW, I've heard of Food, Inc. and really wanted to see it... I might have to go and look it up now (oooh, and Earthlings too). Thanks for the recommendation!