The process took 2 days. I interviewed at US Navy in Jan 2007
Interview
The Navy is very thorough with background checks, so make sure you don't leave anything out. Just be honest. I had a few problems in life before getting in (and a few during) but that didn't disqualify me from most good jobs. And stick to your guns. Don't just let them tell you what job to get. Get out and check things.