Seeking Oz crime novel suggestions

I've a colleague visiting from Griffith University in Brisbane at the start of December. I was going to take the opportunity to try and load him up with some Australian crime fiction to bring over with him. To give him enough time to order them in I want to let him know what I'm after as soon as possible. But there's the rub - I'm not sure what I am after! The only book I have on my list at the minute is Phillip Gwynne's, The Build Up, and to my shame I think the only Oz writer I'm familiar with is Peter Temple, of whom I'm a great fan.

So, what I am after is some recommendations for four other books, preferably in paperback and relatively easy to get hold of, that I can pass on to him to order for me and lump over in his suitcase. Any suggestions? Pointers to reviews would be good as well!