Coincido plenamente con Tedel, las plantillas a medida serán siempre las que mejores resultados nos darán y las que mejor optimizadas estarán en función de nuestras necesidades.
En caso de no poder optar a un desarrollo a medida, lo que está claro es que se deben buscar las plantillas más livianas. Pero este no es el único factor a tener en cuenta ya que el correcto etiquetado (H1, H2, H3...) del texto o la inserción de microformatos, entre otros, también influyen.
Como detectar una buena plantilla optimizada cara al SEO On Page no es una tarea rápida, el criterio que podemos seguir y que es inmediato es el de huir de cualquier theme "multipurpose", que tanto están de moda ahora.
No la he utilizado, pero la plantilla
SEO WP me tiene bastante buena pinta.