I was a lacto-vegetarian for 10 years (eggs and fish) but had to go back to eating meat for protein source after huge financial collapse in my life where I couldn't spend the extra money to sustain working out and training on such a diet. It was (is) like a $500-600 a month difference between how I was living for those 10+ years til how I am (financially) forced to eat now.
I started around 2002-2003 by first eliminating pork, few weeks later beef & any red meat, and then a months I finally, took a lot of will power, gave up chicken/turkey. Only eggs I'd eat (and still do regardless of extra price) is organic, free range eggs. Fish I only ate wild caught, never "farm raised." But after a year or so, I really had to bump up the supplements and add expensive meat substitutes (tofu, etc.) because I was losing a lot of muscle and strength. I started taking with every meal, a handful of BCAA's, and synthetic beef liver tabs (for the iron my diet lacked). Added glutamine for recovery, glucosamine/shark cartilage/fish oil supplement for my joints, went through tubs of whey protein powder a month (made sure to get 150-200 grams of protein a day in shakes), meal replacement powders (Lean Body, Met rx), Animal Pak multi vitamins (to completely cover any gaps), a muti mineral supement, and of course had to add pre workouts, NO boosters, etc. I was spending like $400-500 a month easy at Vitamin Shoppe or ordering online. Add to that the insane price of getting decent tasting vege meals at places like Whole Foods, and your like $800 a month extra, every month.
However, I did after an adjustment period of several months, feel 10x better, trained harder, recovered faster, and lost all the bloated, swollen stomach feelings I would get eating a lot of meat. I figured just that, let alone decreasing my risk of stomach or intestinal cancer, colon disease, etc. was more than worth the extra money and giving up meat (hard cause I love steaks and chicken, etc). I was more ripped at 30 than I was at 20 and just felt better.
If you can take the extra food prep time to make your meals edible, and buy the extra nutritional support you may be missing as a vegetarian, I would emphatically recommend it. Bill Pearl to this day, swears his best gains were when he gave up meat, and he felt much better because of it. Mike Tyson also credited his loss of weight and recent physique transformation to going Vegan. It's hard, for me it was an ethical choice, but stick with it and you will feel great.