Para mostrar los thumbnails colocas allí, dentro del Loop, la función
the_post_thumbnail(). Ahora, fíjate bien en la manera de usar
query_posts(). Debes pasar primero los argumentos y luego hacer el Loop, y finalmente matar la función con
wp_reset_query().
Para el paginado, a
query_posts() le pasas los mismos argumentos que a
WP_Query().
Saludos.