My girlfriend and I have been mostly vegetarian for the last 2 years. I say mostly because we give ourselves one cheat day a month.
It all started with trying it out for a month and realizing how easy it was, that being said we live in an area where eating vegetarian is pretty easy.
:)
Yes, I don't think it's very difficult. But I did not try it myself :)