Vij's is good, but for less expensive and tasty Indian fare I highly reccomend Nirvana, 2313 Main Street (at 7th). I've consistently been happy with their food.

Also, for even less money try the food fair on Hornby St. in the 500 block near Pender. They have long lines during lunch hour, people salivating while waiting for the butter chicken special ($5.50). Be warned they close at 2pm.