I applied through a recruiter. The process took 4 days. I interviewed at US Army in Feb 2009
Interview
Medical Eval, Mental Eval, ASVAB testing, Basic Training, AIT. Your evaluated through testing and your past history, if you have no convictions and are in great medical state you should have no problem joining.
Interview questions [1]
Question 1
Your whole life history for the past ten years most jobs require a background check.