Tema com galeria incluído?

Sim existem diversos temas com galeria incluída, sugeria uma procura em http://wordpress.org/themes/.

Aparentemente não, mas após instalares o tema podes verificar melhor esse caso.

De qualquer forma caso não tenha galeria, podes criar uma com um plugin, por exemplo: http://wordpress.org/plugins/nextgen-gallery/ é um dos mais usados, logo deverás numa pesquisa rápida encontrar vários exemplos de como activar e configurar.