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.