Bombay Palace in Brampton, or even the Bombay Palace downtown, are great.
The Host in the Annex (near Bay and Bloor) is expensive, but quite good.
Others mentioned India Taste, which is really good.
Sketchy location (near airport strip and million Dollar Saloon) is Tandoori Nites on Torbram.