There's a couple of new restaurants opening soon on the SW side that I'm looking forward to, especially since I like my veggies.
Maharaja Bhog, an Indian vegetarian buffet, is going into a space next to Peking Cuisine on the SW Fwy at Gessner. It's a chain restaurant out of India with only three other locations in the world, two in Mumbai and one in Dubai...now, this one within walking distance of my home. From my experience with Sankalp in Sugar Land last year, I have high hopes for it even though it's a chain.
UPDATE 7/29/12 - Maharaja Bhog is now open for business.
And Yelp, b-4, and Facebook all have listings for Lucy Ethiopian Restaurant and Bar opening soon at 6800 SW Fwy, just south of Hillcroft (although for some reason, currently, Yelp locates the SW Fwy on the SE side, by Gulfgate). This will bring to five our number of full service Ethiopian restaurants and presumably won't be totally vegetarian.
UPDATE 8/5/12 - CORRECTION!!!! Lucy is now open for business. (The For Lease sign I saw is for another space in the building).