I just moved here in September and have been so far somewhat disappointed by the Indian cuisine. Before this, I was in Cambridge, MA which had some great and inexpensive stuff (e.g. Punjabi Dhaba), though no doubt Harvard and MIT's massive Indian population has to do with this. But Vegas doesn't lack an Indian population, so I wonder why the options here are limited.
In any case, here's where I've been:
Ghandi Cuisine (E Flamingo) - not good and expensive. The entrees were watery and mild. The bread and decor were the best elements.
Tamana (E Tropicana) - average but not striking. Will try again.
India Oven (Paradise) - good, but still very expensive w/r/t quality.
Kohinoor (E Flamingo) - London style Indian food (meaning the spicing is a little different); excellent kormas; my favorite so far
I haven't been to Gaylord's yet.
Anyway, I'm looking for more recommendations -- especially cheap alternatives. Some of the best Indian food in Boston was around $10-15/person including bread, rice, raita, chutney, and entree. Is it so expensive to import to Vegas? Also, wouldn't a dhaba-style restaurant (counter service, food served in metal trays) really fit into the Vegas commercial culture?