How did you get started on a vegetarian diet?

I’m looking at starting a vegetarian diet for the health benefits, but I can’t find something that really tells me how to start. So, veggie flutherers, how did you get started on your very own vegetarian diet?

Oh, and bonus points if you tell me how to get enough protein. ;)