Select all the cells (ctrl-A (twice in xl2003))
hit alt-f11 (to get to the VBE, where macros live)
hit ctrl-g (to see the immediate window)
type this and hit enter:
selection.hyperlinks.delete
Close the VBE and back to excel to see if it worked.