Hi there!

We are a family of vegetarians-- me (on and off, admittedly) for 10 years, and DH just recently as of January. Congratulations on taking steps towards a healthier you and a healthier planet.
As with any diet, there are ways to do it right and wrong, so it's good you know that there are junk food traps that are easy to fall into. However, this is true for everyone from Atkins dieters to vegans and everyone in between. As long as you know what to avoid, you'll be fine.
In fact, I lost the remainder of my baby weight after returning to a vegetarian diet. My DH and I look and feel younger and have gotten so many compliments!
I am also an advocate of the pescetarian diet for those who don't desire a 100% vegetarian diet.
I think breakfasts and lunches are easy to figure out and dinners are harder, so I will give you an example of what we eat for dinner for a week-- if you want any recipes, encouragement, or breakfast/ lunch ideas, please feel free to PM me! I would be more than happy to help.
Dinners:
Eggplant Parmesan (baked, not fried-- healthier!)
http://allrecipes.com/Recipe/Eggplant-Parmesan-II/Detail.aspx
Vegetarian Tortilla Stew topped with crushed tortilla chips, Greek yogurt, and Mexican cheese:
http://allrecipes.com/Recipe/Vegetarian-Tortilla-Stew/Detail.aspx (You could make this with rotisserie chicken, the faux chicken, or leave that out all together and just add a can of black beans, that's what we do.)
Italian Stuffed Shells:
http://allrecipes.com/Recipe/Stuffed-Shells-III/Detail.aspx You could add ground turkey to the sauce if you wanted to use meat.
Refried Bean tostadas, with beans, shredded lettuce, tomatoes, Greek yogurt, cheese, etc. A Mexican salad on the side with green olives, onion, fresh avocado slices, green peppers.
Potato Curry with Naan:
http://allrecipes.com/Recipe/Spicy-Vegan-Potato-Curry/Detail.aspx I buy the Naan frozen. You could add chicken to this curry.
Fattoush salad with pita and three dippers: Fattoush salad has parsley, lemon, crunched baked pita, and an olive oil dressing. The pita is served with three readily available accompaniments: Hummus, tabbouli, and tzatziki/ raita. I also serve lentil soup on the side.
It is the easiest to vegetarianize Italian and Mexican foods. Many Indian and Middle Eastern dishes are already vegetarian. I think it's best to transition in phases as you are planning to do. Again, if you have questions about transitioning or just want support, feel free to PM.
