When I decided to stop eating cute furry animals a little over 3 years ago, I knew I would have a very hard time being vegetarian. I make a crappy one, because I don't much care for very popular veggies like Tomatoes, onions, or mushrooms.
I decided to still eat fish and shellfish (and dairy). My husband calls me a "Veg-Aquarian"
I do feel bad eating the little fishies...but I also feel I wouldn't get enough of what I need otherwise.
When people ask if I'm vegetarian, I just say "well, I still eat fish". I don't think the label really matters. There are so many different ones when you are talking "vegetarian" lanquage.
The first 6 months were very hard for me. I tried and failed once....when it got to BBQ season.
But this last time, I stuck it out...and found that once I got past the 6 month mark, it because second nature.
You might want to do a search on Pescatarian (sp) and see if you find what you are looking for. I've met lots of folks who are still eating fish, but consider themselves a vegetarian to some degree.
You may have to take baby steps at first. I honestly hadn't realized how many foods are not vegetarian, even if they don't have meat in them. Jello, fruit pies, marshmellows, and many soups (made with beef stock).
Again, I don't claim to be a vegetarian. But I understand exactly how you feel. Good for you, considering this choice.