Since you have your product key, you can order a replacement Office CD rather than having to buy the entire package again. I believe the replacement CD is just a few bucks to cover the printing of the CD and the shipping. More info is here:
http://support.microsoft.com/kb/302822
Hope this helps.
-SW