I problemi si pongono non solo con Linux ma con tutti i sistemi operativi e browser e dipendono dalla risoluzione dello schermo o dalle dimensioni della finestra. Hai usato larghezze percentuali ma vi sono nelle colonne elementi (le immagini) con dimensioni fisse che fuoriscono a determinate risoluzioni dalla loro colonna, e l'immagine di sfondo che crea i margini laterali verdini non corrisponde più con le colonne.
Oltre che a dimensioni in percentuale dovresti specificare anche una larghezza minima per le colonne, inoltre invece di quello sfondo potresti usare un'immagine verdina (ripetuta) e il blocco centrale (che è quello più alto) avere i bordi laterali e lo sfondo chiaro