Yo lo que haría de estructura es:
- Un contenedor, que engloba tanto las miniaturas como la foto vista en grande.
- Las miniaturas metería un <div> con float izquierda y dentro un <ul><li></li></ul> para las fotografías.
- Las fotos en tamaño más grande con un div que flote a la derecha y ahí la imagen.
- Luego pondría un clear:both (podrías poner un div para que se encarge de ello, yo siempre lo genero y simplemente aplicandole la clase ya se que me va a hacer el clear).
- Al poner el clear, justo debajo pondría el footer.
No sé si tendrás algo parecido a eso ahora que ya no usas tablas (
), si no, podrías probarlo y ya nos comentas