A couple of things, some of which have already been noted:
1. If you like indian food, you will have absolutely no problem finding a great variety to eat. Pick up a good cookbook (I like this vedic vegetarian cookbook--it refrains from use of garlic & onions, but feel free to add if it's not against your religion:
http://www.amazon.com/gp/product/052...Fencoding=UTF8)
Keep in mind that, if you want to do a lot of indian, you've got to commit to buying the necessary spices/staples (including a mortar/pestle if you're really serious). There are a lot of spices necessary, and there's a learning curve associated with learning how to use each spice. No other type of cuisine can match indian for vegetarian options.
2. Fake meat is generally pretty gross, I think. It never tastes like meat, and it's disappointing if you're starting being a vegetarian, because it just gives you cravings for the real thing. Nevertheless, some products are OK--texturized vegetable protein is bland but can substitute as ground beef for recipes that have lots of other flavors (like chili). Boca and quorn both make decent ground meat substitutes, and boca burgers are surprisingly like mcdonald's patties. But in general, try not to use too much of this stuff. You'll find yourself wishing more often than not that you were eating the real thing.
3. There are very few vegetables that are chewy. You may miss this. If you're a real cook, you can find ways to use wheat gluten to make meaty, chewy substances that are not bad eating, but not really like meat. In chinese supermarkets, you may find in cans or jars of peanut gluten. This is kind of sweet, chewy, delicious. Good in stir fries. Again, use sparingly, as it's not going to really satisfy your meat cravings if you have any.
4. You may be used to meals that have one main dish and a bunch of sides. Vegetarian meals are usually better when they consist of a bunch of sides, and no main dish. Sure, veggie lasagna is ok, as is pasta with veggies, but in general it's hard to say, "OK, I'm going to make OKRA the center of my meal!!" You may find pleasure in having lots of variety--pickled mangos, stewed okra, shredded cabbage salad, and dal served with some rice. I personally think a bunch of simply prepared vegetables on a plate is better than one big elaborate dish.