We've been going to the Eastern on and off for about 5 years and it hasn't changed much. The food is brilliant and the chaps working there are so nice. The chef cooks the food there and then, there's not pre-made sauces or anything. A lot of Indian restaurants that I've been to simply put cream into hotter dishes to make it a bit milder, but here, you get the sauce you want, without the kick - if that's how you want it. My other half likes really hot dishes and they have no problem sorting that out either. If it's not on the menu, you just need to ask, they really are great. It's really reasonably priced and easy to get to/from with the tram pulling up pretty much outside. There's also a bus station across the road and black cabs outside - if you prefer to have a few drinks with your meal. I would definitely recommend this place without a shadow of a doubt - pretty sure it's my favourite Indian restaurant in the area......give it a try.
Nirvanite
The Eastern Tandoori is the best Indian Restaurant this side of Rusholme. Inexpensive, Friendly, and Welcoming most of the time. Avoid On Friday/Saturday nights as drunken hordes amass. Other than that absolutely great.