You could blur the image as well. I have tried a similar approach with blur quite awhile ago: http://www.cssdesk.com/VYN67
Change the image URI to see it work on another image.
Progressive JPEG with a blur filter depending on how much has loaded yet?
That would be the best solution, probably.