For example, the Praetorian rush is a common strategy for the Romans. What other civilizations in vanilla, Warlords, or BtS have viable rush strategies?
I have seen a devastating rush by the Mongolians under Kublai Khan:
You should also look at anyone else with a fast ancient era unit:
Although winning in the first attack is ideal, fast units provide the option to setup a later win. Take workers, pillage improvements, hit the weaker cities behind the lines. In the ancient era Civs don't have the numbers of units to deal with harassing enemies, and small injuries like a lost worker affect the whole game.
Note: My info about specific civs is based on BtS. I can't recall anything being different in Warlords or vanilla, but I have not checked.