Ну это зависит от того, насколько эти красивости дорого обойдутся. В данном случае оно ещё допустимо, но вообще, если фича не ключевая, то я предпочитаю не делать её вообще, чем делать при помощи хаков или обходок.
Дело не только в том, что постоянно мигающие картинки раздражают.
Совершенно ненужная перезагрузка картинок оказывает дополнительную бессмысленную нагрузку на сервер.
http://support.microsoft.com/kb/823727
"To activate this hotfix, you must add the following command to the body onload event of your Web page:
Document.ExecCommand("BackgroundImageCache", false, true);"
докатились. Используйте CSS sprites и на вашей улице будет праздник
Если у ссылки задать background-image, а менять по наведению только background-position, то перезагрузки с сервера не будет требоваться
IE6 интересный браузер: фоновая картинка пропадает на пару миллисекунд при смене background-position, причем баг странный, появляется раз на 1000 тестов
Устранение мигания фоновых картинок в IE6