I applied online. The process took 2 months. I interviewed at Paychex (Arlington, VA) in Mar 2012
Interview
I was interviewed by 9 different people from different depts. A little nerve racking but they were very nice. I did not like the process for the internal interview. It was a bit overwhelming