Jag tänkte pröva att helt enkelt byta klass på en div vid onmouseover. Det fungerar perfekt i FF men i IE(6) så blinkar det till ibland. Går detta problem att lösa? Bägge klasserna har en bakgrundsbild.

använder du ett klassbibliotek (prototype eller jquery)?

Nope, ren basic javascript.

Kan det bero på att bilden inte laddas in i IE förens du bytt klass, medans i FF gör den det innan?

Dean Edwards löste detta med en modifiering av .htaccess. Här är hans sida som beskriver lösningen, samt länkar till motvarande lösning för IIS, samt en javascriptlösning för den som inte har kontroll på servern:
http://dean.edwards.name/my/flicker.html

Bara för jag är nyfiken: Varför använder du inte pseudo-klassen :hover?