From a helpful correspondent:

They could also get a more recent copy of MS Excel… any version past 2003 can handle one million rows per sheet:

http://support.microsoft.com/kb/120596

🙂