Try deleting your .xlb file (your personal toolbars)and personal.xls (your personal macro file). They should be somewhere in your Documents and Settings. If corrupt, they could cause Excel to quit with a fatal error.
Hope this helps.
Kees
Unable to open any excel document due to the titled error message. All other office apps work fine, just Excel. Tried a complete uninstall and reinstall with no success.
Run AV and spyware tools, w2k upto date (inc service packs).
MS Web support is non existent.
If anybody canm help, ta v much

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic