The unfortunate thing about alot of pre-packaged vegetarian foods is that they are very high in sodium. After all, they have to get their flavor from somewhere.
If you are just experimenting with "vegetarianism", which it sounds like you are just playing with it, might I recommend a few stand bys. Simple pastas, but not too much. Rice, again not too much, due to high carbs and simple sugars, they can give you alot of energy, but the resultant rise in insulin will wipe you out.
Eat a hearty salad. Do not drown it in fatty dressings. You aren't helping yourself if you do.
I regularly make a vegetarian chili, which is very good, and is high protein.
You may also want to consider becoming a "weak vegetarian", and eat fish. Fish is probably the healthiest "meat" there is, and if you bake it or grill it it retains its health benefits. I would also recommend getting some time of electric George Foreman like grill. They really are great for cooking.
As far as restaurants go, Indian restaurants is by far the most vegetarian-friendly. Probably followed by Mexican restuaruants, where you can swap the meat for beans.
Good luck. I stopped eating red meat, chicken, and pork more than a decade ago, and rarely do I miss it.