Regiment by John Dalmas

The planet Tyss is so poor that it has only one exportable resource - its fighting men. Each year three regiments are sent forth into the galaxy. Hiring their services is very expensive, but well worth it, for the Tyss secret training makes their soldiers into mystic warriors, irresistible in battle.