ciao
mi sa che se vuoi vedere i bordi fino al fondo dei div flottanti, dovresti adottare proprio la tecnica che hai scritto:
immagine di sfondo ripetuta.
Sapere a priori quanto misura il contenitore;
dividere la misura e sapere quanto larghe devono essere le colonne;
realizzati la gif che ogni tot pixel ha il bordino nero.

Cmq, se non ho visto male il codice che hai postato, è 1 pò difficile realizzarlo come hai fatto tu perchè hai messo le colonne flottanti direttamente nel contenitore generale. Dovresti usare un altro contenitore, anch'esso flottante per evitare problemi tra IE e browser + seri.

Floyd