Removing weapon/armor research and making weapon/armor creation dependent on having a blacksmith building (or subsequent upgrade of a blacksmith for stronger weapons) or dependent on city size may decrease the amount of turns until the player feels like he's advancing in the game.
Maybe also replace the current weapon/armor research with research improving the capabilities of various weapons.
- Othello