Personally, I find the best time to war is when I get Maceman and then when I get to Rifling, especially if you get there first.
Ceratin civs also give you certain oppurtunites. As the Incans, with a close neighbour, you can Quecha rush them. With the Persians, you can strike with your...