Joel Spolsky posted a solution to this on this blog recently: http://www.joelonsoftware.com/items/2008/12/22.html
Add to following to the CSS:
img { -ms-interpolation-mode:bicubic; }
The best solution is to use images that do not need to be scaled by the browser, but the CSS Joel suggests to a great improvement.