I want to be a vegetarian, but it's just so hard to give up red meat and fish.
I completely understand! I'm vegetarian as well actually, and it took me about 6 months to transition over.
Do you have any tips on how to transisiton?  I don't want to be a vegan, that would absolutely be impossible for me.  I need eggs!
Make sure you are getting your macro and micro nutrients. I eat a lot of legumes, nuts, and organic soy.
I have heard good things about soybeans, about how it can replace animal proteins cheaply.  But I've also heard bad things about soy, mostly from complete idiots on the internet.
Agree! It depends on where they are sourced. I also recommend experimenting with flavor! Once I found flavors, herbs, and spices I liked, it was easy.
, such as textured vegetable protein (TVP), are ingredients in many meat and dairy substitutes. 
Soy beans contain significant amounts of phytic acid, dietary minerals and B vitamins. Soy vegetable oil, used in food and industrial applications, is another product of processing the soybean crop. Soybean is the most important protein source for feed farm animals (that in turn yields animal protein for human consumption).
Etymology.
The word "soy" originated as a corruption of the Chinese or Japanese names for soy sauce
while protesting against Kárahnjúkar Hydropower Plant in Iceland.
Jónsi is a vegetarian. He states that he "didn’t go vegetarian because of the animals" but became gradually more concerned for their welfare. Jónsi elaborated that he would find it difficult to date someone who eats meat, saying "I just love animals and I do not want to kill them, cook them or eat them so it’d be hard for me to watch anyone do that." He briefly followed a raw food diet, although he no longer practices