Themes Viewer ~ você pode selecionar as cores predominantes, número de colunas entre outras opções. Muito Bom!

WordPress Themes Free ~ ótimos themes organizados em diversas categorias. Dá pra ver os mais baixados e outras coisas.

WordPress Theme Spot ~ themes bonitos que podem ser testados online.

Theme Porter ~ também podem ser testados online sem precisar baixar.

Web2.0 Themes ~ themes bem legais.

Themes Base WordPress ~ tem muitos themes bons, mas tem alguns anúncios do AdSense no meio que atrapalham na hora de escolher. O cara deve ganhar muito com eles, hehe.

83 Beautiful WordPress Themes You (Probably) Haven´t Seen ~ belos themes escolhidos pela Smashing Magazine que você provavelmente nunca viu. Eu só tinha visto uns 10 dessa lista.

Alex King ~ ele fez uma comptetição de themes que fez o maior sucesso. Dê uma olhada neles. Você não vai se arrepender!

Just Skins ~ "Themes Profissionais". Muito bons mesmo!

esn studio ~ alguns themes legais que eu não conhecia.

Bônus

WP Theme Gen ~ já falei sobre esse gerador de themes. Você seleciona diversas opções de cores e tamanhos e ele gera o theme! Crie um theme único e faça sucesso! ;D

Série - Como criar um tema para WordPress ~ o Érico Oliveira do Pblog está com esta série que está fazendo o maior sucesso! Se você não gosta de geradores ou de usar themes dos outros, dê uma passada lá!