Plugin Paged Comments

O Paged Comments é um plugin que insere paginação aos seus comentários.

Baixe o plugin aqui.
Envie o arquivo paged-comments.php para a pasta wp-content/plugins e ative o plugin no painel do Wordpress.
Depois disso, abra a pasta themes que veio junto do plugin. Dificilmente, você estará usando um daqueles temas, então escolha o default (depois vamos editá-lo) e envie o arquivo comments-paged.php para a pasta onde está instalado o seu tema.

No seu painel do Wordpress, vá em apresentação/editor de temas/artigo.php (ou "single" se seu Wordpress estiver em inglês). Apague a linha:

<?php comments_template(); ?>

e coloque:

<?php if (function_exists('paged_comments_template')) paged_comments_template(); else comments_template(); ?>

Agora, vamos personalizar. Isso é opcional, se você já tiver um tema com tudo editado, não precisa seguir o restante abaixo.
Baixe aqui o arquivo, descompacte e copie o código que vem nele.
Abra a página comments-paged.php (Apresentação/Editor de Temas) no seu painel do Wordpress, apague o código e cole o novo. Haverá instruções onde você pode editar e tirar o que você quiser. Se preferir deixar como está, seus comentários ficarão com emoticons, plugins Gravatar e Browser Sniff (mostra o navegador da pessoa que comentou).
Para que o código funcione corretamente, você deverá colocar no seu código CSS o seguinte (lembre-se de editar as cores!):

/***************** COMENTARIOS *****************/
.comments{
border-right: #486660 1px solid;
border-bottom: #486660 1px solid;
border-top: #ffffff 1px solid;
border-left: #ffffff 1px solid;
background: #ffffff ;
color: #000000;
padding: 5px 5px 5px 5px;
font-size: 11px; }

.commentname
{border-bottom: 1px solid #465701;
font-size: 11px;
background-color: #ffffff;
font-family: verdana;
font-weight: bold;
color: #000000;
text-align: left;
margin-top:5px}

Se deseja editar o número de comentários exibidos por página, vá em Extensões/Editor de Extensões, clique em Paged Comments e na linha

$paged_comments->per_page = 10;

Mude o 10 pelo número de comentários que deverão ser exibidos por página.

Espero que tenham entendido. Dúvidas? Não tenha vergonha de perguntar!