I applied online. The process took 3 days. I interviewed at FedEx (Pittsburgh, PA) in Oct 2009
Interview
It was a "Webinar" group interview sort of thing. It was mostly informational. The next phase was to take an assessment to move on to a 1:1 interview. This was my biggest gripe about the whole process. The recruiters and sales people kept preaching that everyone has their own value and that everyone is equal in their eyes. But yet they use a ACT type questions and computer estimates to tell them who should get an interview. I thought it was a little bit hypocritical.
Other than that, it was an interesting process and FedEx seems like an awesome place to work.