Simply removeing "background-color : blue;" from the hover state solves the jumpiness on mouseover in IE 5, 5.5 and 6. Suprisingly little information on this that I can dig up, besides "it's a bug that can't be fixed" type stuff, which I refuse to believe!
GRRRRRRRRRR