motti,
do you have sm, med and lrg images for all of your product images or are you uploading one large main image for a product and letting the browser resize based on the image size settings in the admin? (no wrong answer here....just trying to troubleshoot)