Progressive JPEG with a blur filter depending on how much has loaded yet?
That would be the best solution, probably.