oh so much to say....
first off yay for going vegan!
there is a huge difference between vegetarianism and veganism.
the definition of a vegetarian: one who does not consume the flesh of animals
the definition of a vegan: one who does not use or consume any product from animals
as far as replacing non-vegan products with vegan products, food is fairly easy. milk can be replaced with rice, almond, or soy milk (there are probably a bunch of other kinds of milk substitutes though i quite like rice milk).
eggs are ever so slightly harder to replace though still pretty easy (as far as replacing in baking). there's a spiffy product called "Ener-G Egg Replacer." it's a powder that costs about $5 per box (each box contains the equivalent of roughly 112 eggs). all you have to do is mix some powder with some water (i think 1 1/2 tsp. powder to 2 tbsp water)
vegan butter is also easy to find. "smart balance light" and "earth balance" can pretty much be found at any grocery store.
one thing that's hard is sugar. some sugar companies (such as domino) put their sugar through bone char (animal bones) to make it white. it's hard to know which companies use bone char and which don't, though there is a sugar called "sugar in the raw" that does not use bone char
something that has been debatable between vegans is the consumption of honey. i personally see bees as part of the animalia kingdom therefor being animals making honey an animal product though it is up to you to decide whether or not you want to continue eating honey.
also, shopping at organic stores might make things a bit easier but don't assume that organic means free of animal products. animal products (including meat) can easily be organic
those are the main foods that are replaceable (i may have forgotten some
<--big list of vegan foods/drinks) but that's only half of the lifestyle.
since vegans also don't use animal products, we don't wear wool, leather, suede, etc. (not too hard to avoid and cotton is way cheaper
also there's stuff like soap (i use "kiss my face"), toothpaste ("tom's of maine"), floss ("tom's of maine"), deodorant ("jason"), mouthwash ("tom's of maine"), shampoo/conditioner ("nature's gate"), moisturizer ("jason"), vitamins ("vega"), contact solution ("clear conscience" if you wear contacts), laundry detergent ("ecos"), makeup (i don't wear makeup so i would suggest looking it up online if you wear it), and probably so many other things that i've forgotten...
another thing would be shoes. i would recommend going to a vegan shoe website and ordering from there to guarantee that the shoes you're buying are vegan.
in today's society it's impossible to go 100% vegan but there are a lot of things that can be replaced with vegan equivalents
sorry if i made your brain explode with word overload