Falcaner,
Would you mind asking your recruiter if he, by chance, graduated from the Academy in '94.
As far as storage goes, the Navy has to either pack your stuff and put if in storage, or reimburse you for storage. While at OCS, they will not pay you your housing allowance (unless you're married). As a result, they must help you with the storage of your household goods. I would contact the transportation office at the nearest military base (doesn't have to be Navy) and see if they will come pick up your stuff and store it (before OCS). It's in their best interest to do it now since they'll have to pack, and move it eventually and reimburse you for storage. If they do it now, they save money because they can store it in their own facility.
--Jeff