Your psychic skills were right. It looks shit in IE8.

It seems the solution is to either produce a smaller image or apply an -ms-filter with scaling which will probably slow it down even more. I guess I'll leave it as is for now as I don't want to spend too much time on this.