Could it be your file size? On high-res images, it takes a while for the Save for Web preview to optimize the file. Next time it locks up on you, take note of your file size. If it's big, reduce it in Photoshop to something ridiculously small, then try again. If it doesn't lock up, problem solved!