We have stayed in Theme Park View room at Contemporary with the Military Salute discount. I'm fairly certain the Military Salute is usually released/announced in November for the following year. I kept checking the Military Disney Tips site to see when the announcement was happening.
If I remember correctly, I was able to book a room only reservation with Disney and then call in the morning the Salute was announced to have it applied to my existing reservation (I could be remembering wrong, though). Either way, it was far enough in advance that I was safely within the cancellation window for the full price reservation.
Deluxe resort discount was about 25-30% off the regular rates. The person above also brought up a good point - the tickets and room discounts do end a few days before Christmas so if you are going in December be aware of that.