A desperate plea to Mr Bill Gates
krmmalik.posterous.com
krmmalik.posterous.com
Go into developer tools and make sure the rendering/compatibility modes are all the same. I've run into those issues before, and this was always the case: The rendering/compatibility modes were somehow set differently for different PCs.
However, in a general sense, I share your overall frustration and lack of faith in IE