Oh yes, Ernie Dingo would be interesting - I wonder what his story is? I have read that he has a temperamental personality, so unsure how responive he'd be.
I hate sport but on the UK series the sporty types came across really well and had interesting ancestry, even though I didn't know who some of them were - doesn't seem to get in the way of a god yarn.
Interesting people may not have an hours worth of traceable interesting family history I suppose.
Gary McDonald would be a good one, but he suffers from depression I think.
Geoff Jansz - personable fellow - could be a possible. Cate Blanchett - yes, but might be too busy - with academy award nominations she'll be getting lots of film offers.
Trish, did you mean John Waters the Actor? He's been around for years and is currently in "All Saints"- anyway I think he's a pommy. Or did you mean John Walters who I think may be a sports person of some sort .... think I'm getting confused here.
Maybe these suggestions will give Diana and her team some inspiration

.