Eating a combination of beans and brown rice is a great way to get whole protiens in your diet. You can replace fish with eggs from cage-free, vegetarian-fed chickens as your primary source of vitamin B-12(And don't worry about eating baby chickens or anything like that. When chickens don't mate, they just lay the unfertilized eggs, similar to a woman's period). There are also many special brands of prepackaged foods that are very vegetarian friendly, like Tofurky, Amy's Kitchen, or Quorn(You'll just have to check out all your local stores to see who sells them). And, whatever you do, don't eat anything with gelatin.
If you eat the right foods, and do the right research, you won't have to take pills or sacrifice taste, as many of the posters before me have implied(The only reason you'd have to take pills is if you decided to go full vegan, in which case, you'd need B-12 supplements). I also am a vegetarian, so I understand a lot of your concerns. I do wish you the best of luck, if you decide to stick with this lifestyle choice. It can be hard, and people won't understand it, but it's still very rewarding.
