I applied through a recruiter. The process took 2 weeks. I interviewed at US Navy (Dallas, TX) in Apr 2013
Interview
Go to local recruiter, they'll ask you questions about your history, send you to a medical facility for evaluation, if you pass then you choose your career field based on your ASVAB scores and go to basic training.