Segundo o Livro "Use a Cabeça! Java" você deve implementar Runnable, pois quando você estende Thread você está dizendo que sua Classe é um novo tipo de Thread, enquanto é apenas uma Tarefa de uma Thread.
Ao estender Thread sua classe receberá métodos (por herança) que provavelmente não fazem sentido para ela. Isso poderá até violar o "Princípio da Substituição de Liskov" e lhe trazer problemas já que sua Classe talvez não possa ser usada em todas as situações onde se usa um Thread.
Enfim, estenda Thread apenas se você precisar de um novo tipo de Thread, e isto fizer sentido na sua Aplicação. Caso contrário, implemente Runnable, até porque,
se você estender Thread não poderá estender mais nada, ficando limitado, mas, se você implementar Runnable você ainda poderá estender outra Classe.
Além disso, se você observar as Classes "ThreadPoolExecutor", "ExecutorService", etc. (que lhe permitem melhorar a performance com múltiplos Threads ao mesmo tempo que controlam a quantidade de Threads para que seu computador não trave) você verá que elas recebem Tarefas, ou seja, recebem Objetos Runnable ao invés de Threads; desta forma, se você implementar Runnable seu código poderá ser usado como uma Tarefa de um "Thread Pool" que gerencia as Threads para você.