I cant remember an Australian actor, I just remember Madora's southern American accent.
And yes, the British regional ones like Baidotr I enjoyed.
Its pretty much expected that a dwarf is going to have a scottish accent as well.
The lizard interests me in terms of voice. I'm not sure what he/she should sound like but something a little exotic maybe anglo/indian (think Kamahl). Or I suppose there are other options.
https://www.youtube.com/watch?v=PCHBBEVlGcg