Autoajuste con Float

[Tedel]

#contenedor
{margin: 0 auto}

.foto
{margin: .4em}

Debería resolver tu problema porque no hay ningún ancho especificado.

Solo veo una dificultad: que las imágenes de la segunda fila sean más anchos que los de la primera. Si así fuese, quedaría un hoyo en la primera fila porque la segunda fila "estiró" el DIV de forma dispareja.

Si esto pasa, estoy de acuerdo con que deberías usar max-width en el contenedor.

Ahora, si realmente quieres que funcione sin excepciones, lo que deberías hacer es cambiar dinámicamente el tamaño de la imagen, no el de los DIV. Ve cualquier galería de DeviantArt.com. Me parece que es lo que buscas.