Spartans

The Spartans had the most highly trained and effective army in Greece. They may not have fought in leather jock straps, but they certainly were some of the fittest soldiers in history.