I applied through an employee referral. The process took 2 weeks. I interviewed at Publix (Canton, GA) in Jul 2009
Interview
I was brought in because I knew someone that already worked there. The only real way I see of getting your foot in the door is if you know someone that already works within the store, as they can step forward and introduce you.