I applied in-person. The process took 2 months. I interviewed at US Marine Corps (Quantico, VA) in Jan 2012
Interview
Very personal questions will be asked that will make you uncomfortable. They're looking for complete honesty. When investigators do your background check, they will find any and all legal issues. If you try to lie about them, you will get the boot. Just be completely honest and you should be fine.