I applied through a recruiter. The process took 2+ months. I interviewed at US Navy (Buffalo, NY) in Feb 2010
Interview
Very thorough, covers everything from criminal history to medical history. It may be a longer process for some rather than others. The interviews prior to going to bootcamp are very important.
Interview questions [1]
Question 1
Just tell the truth about everything and you can't go wrong.