Huge armies are REALLY expensive. I typically play like the peacenik I am. I'm very nice to everyone and just build cities early on as fast as possible. Then I let my culture take over neighboring cities. If I win, it's usually a diplomatic victory through the U.N.