Petr Stanicek shows us a brilliant way of doing pure CSS Rollovers at his site. No preloading is needed at all !
He simply puts all pictures into one image and changes the background position on rollover.