I'd try the MS office service packs 1 and 2
You have to install them in order. I know there were some performance related issues these patches were supposed to fix. Don't know if it was specifically Excel related. :(
-----------------------------------------
[link|http://www.talion.com/questionw.html|?W]
Where were you in 72?