What advice would you give to somene who loves meat but has decided to become a vegetarian?

I am a 21 year old male who has eaten meat since I had the teeth to chew it. I have never understood giving up meat, and this may sound odd, but I had an urge to become a vegetarian today. To be precise, I would like to become a lacto-ovo-pescatarian. Basically, they eat dairy, eggs and fish but no other animal flesh. I figure that is a good starting point to get my feet wet in the vegetarian lifestyle.

So to my question. I’m curious to hear any stories and eagar to receive any advice from anyone out there who has been in this position. I have done some research and I’m pretty sure I can handle it, but some first hand experiences form my fluther family would be great.