Io avrei usato i css per quel menù...
Il logo se non sbaglio è un gif trasparente, perchè non provi a salvarlo con un "matte"(o alone|opacità) dello stesso colore dello sfondo, eliminerai i bordi seghettati.
Il cross-browser crea molti problemi... personalmente se funziona su IE PC e MAC, Netscape PC e MAC, sono pienamente soddisfatto...
calcola che l'utente medio usa per lo più PC con IE 4 o 5.