My wife is American and it's about the only British comdy she watches, laughs at and really enjoys. The programme has now moved on and Julia is no longer there, so any other Australians put off by Teotihuacan's comments can rest assured that they won't be cringing at her accent, not that I thought it was that bad. The strong characterisations (slutty Aussie, maloderous Drunk, still in the closet gay pervy guy, failed-at-everything landlord) and catchphrases add immensly to the humour of this thoroughly hilarious show. Perhaps it's just *too* British for Teotihuacan to understand.
Give it a try!