I moved to Australia 5 years ago. I am blessed to have dined at some fine BIR establishments in the UK.
I'll always have a soft spot for Eye of the Tiger in Bournemouth which was my favourite when I was a student. I actually was able to dine there again last year on a trip back to UK and so much of the town has changed in the last 15 years which had me worried. But I am pleased to report that its as good as ever.
The food in Newcastle, NSW isn't bad at all really if you like certain food groups. I do like Newcastle as a place and its nice that its not overrun by the yellow tide...yet. However, unfortunately bar one lucky curry experience, I have found the quality of Indian in Australia to be down right appalling. The truth is, most Australians I've met hate strongly spiced food so Indian especially is really dialed down here, more so even in Newcastle. The service is always slow, lazy and generally appalling compared to the UK. Theres so much more competition in the UK I guess and the service in curry houses generally excellent - the cobra never stops flowing.
The good news is that with some practice, experimentation and following some of the guidance on this forum you can make BIR just as good as the UK. Yep I said it. Its true. The only thing thats different is the ambience. A lot of people here agonize over *that* taste but to me now its fairly simple to achieve, I'd say it boils down to several stages that if you get right, your end result will be right.
Having said all that, I'm no expert mind, and only really do 3-4 curries. But I do them well.