I agree that you should try to get some volunteer work, if that's possible, and also to take as many prereque's as you can. I got out of the army in 2001 with an AA from the University of MD. I am sure that that helped, however, I still had 2 years of schoolwork to do because in the areas I was in, they just didn't offer Calculus, Physics, Chemistry or Advanced Bio courses like Microbiology. So, I guess that I would just caution you to be aware that these classes usually require labs, so you can't take them through military channels (or I wasn't able to, anyway) You might be able to become a Pharm Tech through the Navy, or before you get out, take that correspondance, so you could get a job as a Pharm tech while you finish up other requirements. Another possibility is to try to shadow the Pharmacists at the base/ship you are at and to interview them and really get to know them and pharmacy. One thing that is more difficult for "older" students is those letters of reccommendation, since they usually have to be academic or from a pharmacist that you've worked with, so if its possible to lay the ground work for that, that would be just as valuable.
On the bright side, you usually can take other classes, like English and History. You are getting valueable experience in the Navy and you can definitely play that up in your interview. My interviewer definitely questioned my service, where I was stationed, my leadership experience and why I chose to get out. I believe that the unique experiences I had in the military made me a more attractive candidate. I was definitely more mature and I wasn't just doing Pharmacy because I had to choose something-I made a choice to get out and pursue that.
So, good luck, and if you have any other questions, just ask!