et quickfix ville være lige at preloade billederne med noget javascript eller noget ala:
<div style="display:none;">
<img src="">
<img src="">
<img src="">
</div>
<div id="Menu" />
Så vil det fungere fint med lidt bredbånd.
Men det er generelt tåbeligt at skifte hele baggrunden ud for hele menuen, men kun for det aktive menu punkt, så du vil kunne have et baggrundsbillede for aktive elementer og et baggrundsfelte for passive elementer,.. altså ville menuen kunne laves med 2 billeder..
Se ex hvordan jeg gør her
http://ipvision.webdanmark.com <- der er "faneblade" med dynamisk bredde - du får måske lidt problemer med den lyseblå går ind under det tidligere menu punkt, men så må du positionere dem lidt på en anden måde.
/JJ