We've recently got new hardware and have upgraded from 97 to 2002 (sp2) and a
spreadsheet that was working fine now takes too long to add subtotals to a
few hundred rows of data.

Nothing has changed in the spreadsheet so why the poor performance?