It's new for the pentagon, but the CIA used private armies in South America throughout the '80's, during the time Congress forbade the use of American forces.
A security company named Whakenhut (sp) was the major supplier back then and I'd be very surprised if they are not in Iraq now.