Update number 3 on my hunt for my new local chinese took me to Sing Way on Roman Road. I ordered their Szechaun Chicken, with Chilli Beef and Egg Fried Rice. It came pretty quick and was piping hot. Plus side is that it's also walking distance from my flat.
First impressions when I opened it up weren't favourable. The egg fried rice was very yellow, and the chilli beef was very orange. They also put fungus in my chicken for some stupid reason! Grrrrr!
Anyway, it actually didn't taste too bad, and over the course of the meal it did actually grow on me to become really quite good. My main reservation would be the amount of crap they put in it to make it the colour that it was.
Definitely better than Sang Lee, but I'll keep looking!