congratulations on becoming a vegetarian!
as a born vegetarian that didn't like many vegetables until much older a good option is soy products. I did a quick read through all the posts and didn't see any direct references to them. its also great if you hate tofu.
I don't know where you live, but there's a brand called yves. www.yvesveggie.com. they make meat alternatives to hotdogs, burger pattys, chicken and beef strips, probably mice, etc. they are usually spiced during the manufacture and are typically heat and eat products. They might have a higher oil and fat content though so you cant exclude veggies altogether. but they are a good thing to have at BBQ events so you don't feel left out. a lot of eating houses that claim to have a vegetarian burger use a hashbrown (atleast where I live, wimpy, macdonalds, kfc, etc... I don't think burger king cares) that's pretty useless as its like putting fries in your burger. the soya alternatives atleast have some food value. some use chickpea based pattys. those are also nice.
its been said here on this thread but I shall echo it. Indians make the best vegetarian food. vegetarian sushi is also pretty epic (yes it exists)
for doing indian foods theres basic formulas you can follow. you need to braise the spices and then add the veggies.
some spices that you would want are
1) chilli powders (obvious, look for blends made in indian shops. avoid something with sudan red)
2) star aniseed(whole)
3) cardamom (whole)
4) turmeric (the powder)
5) asafoetida (reduces gassssssss use sparingly)
6) mustard seeds
7)cumin seeds (grind these with a pestle )
8) fennel seeds (grind these with a pestle )
9) fenugreek leaves (dried and crushed)
10) coriander (seeds crushed and fresh leaves as a garnish)
11) cinnamon sticks
12) cloves
13) if you can afford it, saffron. you put it in rice. its more expensive than platinum.
braise these spices in a pot just before you throw in onions and the desired veggies. add salt and/or sugar after you've added the veggies. add any fresh leave RIGHT at the end.
as a hint, don't buy prepacked indian spice mixes from supermarkets that are not indian. go to an indian specialty store and ask for their own spice mixes. they are different. the supermarket ones are terrible and usually stale.
enjoy!!