Galleys are both useful and easily accessible in Civilization Revolution. They are available to every civilization from the very beginning of the game and can be used as soon as one is constructed, or even gotten from a defeated Barbarian village.