El vertical-align: middle no es que sea CSS3, sino que depende del posicionamiento con display table y display table-cell, que es lo que realmente no entienden todos los navegadores (como de normal, lo entienden todos menos IE6).
Si tus miniaturas tienen un tamaño fijo puedes usar la técnica que te propone
rb3m.
Si no es así, mira
aquí: en la columna izquerda encontrarás tres técnicas para el centrado vertical que son compatibles con IE6.