I'm not actually Aussie, I did spend a few years living there though
Gillard not someone I know a huge amount about as I wasn't living there when she was PM. That said she's most well-known for her little rant about misogyny during House Question Time while she was in the office, the video of which went viral.
I quite like Rudd, out of recent Aussie PMs he would probably be the one I would pick to have a casual chat with.