Vegetarian? Vegan?

I'm trying to inch my way closer to becoming vegan, but I don't know where to start. How should I go about this? Are there any specific diets that I should know about? It would be great if someone could coach me!

Also, what is the difference between vegetarian and vegan, and what do typical vegetarian and vegan diets consist of? Thanks!