I applied online. The process took 1+ week. I interviewed at Paychex (Rochester, NY) in June 2010
Interview
It was pretty informal with 2 leads in the department. They were very friendly and straightforward, very down-to-earth. I didn't feel intimidated once I got in there.