Yeah, it really irks me when developers replace an image with another on hover. Just combine the two images on top of one another and use:

background-position: top; and on hover use: background-position: bottom;

This makes the initial hover smooth with no flash.