We have Windows 2000 and Office 2000 to go with it. If we must have Excel 2003, have you established a way to upgrade our Excel with minimum fuss/expense?

Simply upgrade your software through any software retail outlet. Software upgrades are relatively easy to do and the costs are normally substantially discounted from the first installation versions.