My son and I are vegetarians, too (lacto-ovo: dairy and egg) and love it. Well, I do - he's 4 and doesn't know the difference! :)
I love vegetarian times but even though I have a subscription, I can't afford to make most of the recipes in there. With a "shopping at Aldi" budget, a lot of the specialty foods or substitutes are out of my price range. Fun to dream about, though!
We do simply substitute "fake meat" for the meat in most regular recipes and make them the same. Quorn products are the tastiest, but again, very expensive. Boca and Morningstar Farms are our staples, especially when Target has them all on sale for $2.99/box. I stock up! I make a lot with the ground beef and sausage substitutes - meatloaf, meat balls, lasagna, tacos, goulash, bean stew, pizza toppings. Most of the big names in vegetarian substitutes have recipes on their websites. Morningstar Farms has a pretty extensive section.
Lentil recipes are good, too, if you remember to allow time to soak.
Shopping for your veggies at farmer's markets will help enhance the flavor and nutrition and actually save money, too. Unless the closest market is really far away and you burn your money on gas to get there.
I joined eDiets for a month simply to access and download the vegetarian recipes they had - and it was a lot - and most of them are terrific and easy to make! Well worth the money for me.
Since you will be eating fish and chicken, you won't be vegetarian and some of your options will be better than those of us that are. For instance, I have to watch for gelatin, chicken broths, animal rennet, beef fat (found in places you'd never think of, like hostess pies, can you believe it?), etc. in food but unless you are committed to cruelty-free and not just the nutritional aspect, you won't need to worry about that. However, a switch to vegan will require removing a lot more (and reading labels a lot more - eggs, dairy and honey are in things you'd never realize!)
Good luck and good health! Even if you aren't doing it for animal reasons, the animals you save will thank you!