Para este tutorial eu vou usar o Dreamweaver CS5.
Certifique-se de está usando o WordPress em português e que seu arquivo wp-config.php possue a linha:

define ('WPLANG', 'pt_BR');

Abra a pasta de seu tema e selecione todos os arquivos com extensão .php, como na imagem de exemplo. Clique onde mostra a seta vermelha, então o Dreamweaver abrirá todas os arquivos selecionados. Tenha certeza de ter selecionado somente os arquivos com extensão .php, os arquivos .js e .css não devem ser alterados.

Já no dreamweaver, comece a traduzir os termos essenciais que geralmente estão entre as tags “h1, h2, p, title, etc…” como na imagem abaixo:

Após editar um dos arquivos feche-o e salve e siga para o próximo arquivo .php até ter traduzidos todos.
Tome bastante cuidado, pois existem termos que não podem ser alterados, como por exemplo wp_pagenavi. Geralmente esses termos tem entre eles o underline “_”.
Após ter traduzido todos os termos dos arquivos que foram selecionados de seu tema (aqueles .php) é só fazer upload para seu diretório de temas do wordpress e ativá-lo no painel de controle. Se você não sabe instalar um tema Wordpress clique aqui!
Existem uma vasta variedades de temas, tanto Free como Premium, escolha um e use à vontade
Qualquer dúvida é só comentar.