Julia Gillard's time as number one, may just make the feminine selection a little less palatable to the Australian public.