Cheap Indian Sydney
As per the two responses above...
Abhi's in Parramatta and Aki's on Finger Wharf are well regarded but not cheap.
Surjits on Parramatta Road has the reputation for the Indian Cricketers
And Delhi oh Delhi on Erskineville Rd (just off King Street) Newtown is the ex Oh! Calcutta! chef.
IMhO Good, cheap indian is an oxymoron in Sydney.
Surjits on Parramatta Road, Annandale looks like a regular suburban Indian restaurant, and the locale isn't exactly picturesque, but the food is very good and the place is a magnet for visiting Indian cricketers, evidence of which is evident in the decor of cricket books, signed bats and posters! And the prices are very reasonable. BYO (bring your own booze). About 10 minutes in a taxi from the city centre.
I have to say that i dont eat much Indian food as i prefer lighter styles, but ive been told (by chefs from other fine dining restaurants) that Aki's on the wharf at Woolloomolloo is excellent and well respected by Indians in Sydney. It isn't the cheapest place for Indian but maybe if you eat there once, im sure the staff will then be more than happy to recommend other more casual places. Sorry cant help more, but its a start!