Have you been reading ingrediants as a vegetarian, or just avoiding meat?
Everyones experience going vegan is different. You'll get responses from "I just did it, it was soooo easy!" to people who have taken years!
For me, I started as a vegetarian occasionally having cheese, and not terribly strict on egg ingrediants, but I became a label reader from the start. Here's one site with listed animal ingrediants, and why and what they're used for:http://www.veganwolf.com/animal_ingredients.htm
Breads can be difficult. Many have egg, dairy, honey, or l-cysteine, a dough conditioner made with either birds feathers or hair. I've found Aldis "l'oven fresh wheat bread checks out, and there are Arnolds breads and some others people have found to be vegan. Theres a bread thread around here.
What I found hardest was cheese. Cheese IS addictive. My first year was a struggle. I slipped many times. After over a year and a half, I finally felt the struggle was over. I could be around cheese pizza and not crave it. That's big. I could even order pizza without cheese and really like it! I finally think nutritional yeast tastes cheesy, and now put it on all kinds of things.
What I'm attempting to say is, it takes different tactics for different people, but you won't ever regret it.
I suggest Dr. Neal Barnard, The New Four Food Groups
Kris Carr, Crazy, Sexy Diet
I also liked Alicia Silverstones, The Kind Diet