Creo que el problema era que las imagenes flotaban dentro de un div, y que ese div no tenía un alto definido. Una solución posible sería colocar una altura definida para el div contenedor.
Pero como dice
el artículo que te señalaron, el overflow es la técnica más recomendada.
Respecto a ponerle un borde... no creo que eso sea necesario. Creo que el artículo lo hace para mostrar visualmente el resultado.
Ah! El artículo propone una propiedad más para tener compatibilidad con IE6:
height: 1%;