Did they give you installable (as opposed to "ghostable") CDs for Office?
I don't know the difference, but I do know that after my re-install I had nada on the hardrive besides the OS. I had five CDs for Office. Stuck each of them in and up came Word and friends.
I'm pretty sure the actual Office programs are on those 5 CDs.