I applied through a recruiter. The process took 6 months. I interviewed at US Navy (Austin, TX) in Aug 2011
Interview
A rigid and thorough physical exam, drug test, physical fitness test, college grades, high school & college activities, and an entrance test. I did not have to do an interview, but some others have had to do one.