I applied online. The process took 1+ week. I interviewed at American Express (Plantation, FL) in Dec 2012
Interview
You do a phone interview first. If they like you, they will invite you to meet with an on-site HR rep. If they like you after that interview, you will hear quite quickly (2-3 days after) if you got the job and your start date for training.
Interview questions [1]
Question 1
Describe how you would handle a customer that is complaining about a feature of their services that we can not remove.