All PMCs are not privately held. DynCorp, which is fighting a private war for the USG/State Dept in Colombia, is traded on the NYSE. Stock has done well, even with the current downturn.

http://www.dyn-intl.com/