I applied through a recruiter. The process took 2 weeks. I interviewed at US Navy (Saint Louis, MO) in Mar 2012
Interview
None walk in sit down and say I'm trying to better myself. You pee in a cup and take a pre-test after test you take real test and kiss you freedom good bye
It was amazing! Make sure you are ready to leave your safety net and explore new adventures. The physical test is not as easy as you would think. There are a lot of other people from all over the US that you will see as well.
I applied through a recruiter. The process took 1 day. I interviewed at US Navy
Interview
none. Go in and sign up. Take an ASVAB and get a job. No experience required. Go to bootcamp training. Take follow on training. Report to command. Perform job. Get paid. Take a test annually and advance to next paygrade.