I happen to be still associated with the military (Air Force National Guard, going on 12 years now), and I can say the best resort for your money out there is the Shades of Green. They will take care of you.
Discount "stars and stripes" attraction tickets, room rates based on rank, 24-hour check in, the works.
In addition, I found this out, show your military ID card when ordering food. I did that the first day I arrived on Disney property -- it was at the Cooks of Dublin (right next to Ragland Road). I ordered some fish and chips and a drink. I showed the cast member my military ID as well as my credit card and he said "thank you for serving" and he knocked off 25% off the bill.
I'm not saying this will happen to you, but being in the military has its privileges. Oh, and when arriving at Orlando International Airport I took a Mears shuttle to WDW and after showing my military ID, I received a 20-30% discount on my round-trip shuttle.
Here's some additional info on Shades of Green, located across the street from the Polynesian Hotel.
Property Information
Property Name Shades of Green, Orlando
Address Post Office Box 22789
Lake Buena Vista, FL 32830
United States
Reservations 888-593-2242
Phone Number 407-824-3400
Fax Number 407-824-3665
Email Address
reservations@shadesofgreen.org