I think only Divayth Fyr or other old Dunmer should have sounded like they are gargling gravel. I am not sure if I like the Australian accent, but a melodic cultured voice seems better suited to an ancient race like the Dunmer.
It's not Aussie. It's mock cockney - mockney if you will.
Listen to the dudes from the fosters adverts - those are Australian accents.