The question is, do you use enough minutes to warrant an unlimited plan??
Could you benefit from a prepaid plan?
Could you switch to a smaller carrier like MetroPCS? You'd pay less, but get less coverage.
Maybe you'd be better off with a "non-unlimited" plan which would get you the benefit of your military discount.