I had great success with the Americans' Navy SEALs on a continents map in which I started alone on an island, but within galley range of most of the other civs. Toward the end of the game, my carrier battle groups and transports full of SEALs ruined quite a few enemy civs. I barely needed armor, in fact, although when trying to strike at some of Egypt's inland cities, my (comparatively) small army got a bad case of "land war in Asia". Ended up as a diplomatic win in the late game, not the highest score, but it was the game I've enjoyed the most so far.