I applied through a recruiter. The process took 5 months. I interviewed at US Navy in Mar 2010
Interview
Go talk to a Recruiter for "fool" proof information. If they need you they'll take you. An ASVAB assessment will determine what jobs you qualify for. If your not good at taking tests I would recommend getting a book of practice tests or looking for free ones online.
Interview questions [1]
Question 1
The Recruiter often cares more about making their quota than anything, so they going to ask the questions that will keep you from getting accepted.