I have been a vegetarian all my life, and so perhaps saying it's easy to stick with is unfair,considering I've never tasted meat, but there are so many different possibilities with vegetarian food that I think meat eaters forget about. I definitely reccommend giving it a go; provided you plan your meals and aim for variety, I think it is a very healthy way of living.
Though of course, I am vegetarian,and I'm overweight,so I would liketo reiterate the cheese statement. I think with an unfamiliar meal, or smaller portion sizes there is a massive urge to coat everything in cheese, and I've found that when eating out it is hard to find cheese-less vegetarian sandwiches or meals. So watch out for that.
Personally I've cut out all cheese in my own cooking and will eat it only if there is no other option when I'm out, and this is suiting my weight-loss plans well
I definitely say you should give it a try,for ethical reasons as well as weight loss.