I'm a cop and a soldier. When I'm active duty, I make MORE than I do when I'm a cop. The Army pays a lot of little extras besides salary that add up.
Cost of living in the military is a lot less than civilian life. At least in my experience, but I'm in NYC so it's a tad skewed. I know it's anecdotal, but military jobs have sweet pension and benefits that certainly rival police/fire jobs. No one complains about the military, though.
I'm glad for that :)
As for the rest, I'd don't think any of our public servants should make more than our military personnel. And if our "public servants" didn't like it, I'd tell them to find a job in the private sector.