I applied online. The process took 4 weeks. I interviewed at Australia Post (Brisbane) in May 2014
Interview
Good. You get a series of structured questions that come with a brief explaination of what they are looking for. Research the cultural pillars and follow the star format and you'll be fine.