my daughter named mine beauford, but i suggest googling a list of names of australian towns and reading through until one clicks. some of the ones i liked were: Papunya, Ballina, Uralla,,,,, check them out wikipedia has them all in one easy list!
Hmm, so you have Dave and Yoshi already. I, myself, like goofy names. Hence the name Buttercup. We also had a black lab named Butterbean. I had also considered Daisy, Petunia, and Fred. Oh well, I'm not so good at names either. Hope you find one you like soon!