ciao, guarda che potresti lasciare la navigationbar di dimensioni fisse (nowrap) ed il resto in percentuale. Questo permette anche a risoluzioni diverse di avere la barra sempre in ordine.
Potrebbe essere che la barra sia troppo grande ad 800*600 e piccola a risoluzioni maggiori. A questo punto potresti usare uno script che ti carica una barra di certe dimensioni sotto una certa risoluzione ed un'altra per risoluzioni maggiori.

Altrimenti potresti inserire le gif in percentuale, lasciando al browser il compito di scalarle di volta in volta, rischi però, in alcune situazioni, di avere immagini sgranate o deformate.