I thought this article on how to cut mobile phone costs and still keep a decent handset might be of some interest.
4 Top Tips To Save Money On Your Mobile Phone Bill
Do you have any tips that are not covered that are specific to a military lifestyle?