Its a matter of semantics, strict vegetarians don't eat meat, milk, dairy , eggs or seafood. There are other kinds of vegetarians that eat some of those things. For instance ova-vegetarians eat eggs. Pesco-vegetarians eat seafood.
But strict vegetarianism is THE way to go. and since you are already leaning towards that.
Go online and search for a free vegetarian starter kit. There are a lot. I know that PETA makes a good one. That will give you a little bit of reading to start off with.
Oh, and you should read this
http://michaelbluejay.com/veg/protein.html
This is basically a good plan but you will want to modify it to fit your needs.
First week, stop buying milk and buy some soy milk, instead. You'll need to try a few brands and kinds till you find the one you like best. Week 2 – 5: stop buying red meat, then pork, then chicken, then fish. The next step is to start avoiding dairy, like cheese and yogurt. This step is a little tough because they put milk and eggs in all kinds of baked goods. So you may need to do this step in steps too.
Sometime during the first month you should visit the library and take out some books about being vegetarian. You should get some cookbooks, too, especially, if you like to bake.
If you like podcasts check out the Compassionate Cooks site and podcasts, they are really great to listen to in the car or while working out.
If you like movies you can watch "Forks over Knives" and "Earthlings" for free online.
Oh, and at some point you should learn about tofu. It’s a pretty important component to a vegetarian diet.
You can make this as easy or as hard as you wish. But really, step-by-step and its pretty easy.