I'm Vegan. Started out just eating Fish, ended up being Vegetarian, then resulted in being Vegan.
Being Vegetarian, is by far, in my opinion, healthier than eating meat. I say go for it! People always thought that it would be hard to go Vegetarian (or Vegan in my case), but its not that hard at all. You just MUST make sure you get enough protein and all.
Good luck if you do!