The first thing to do is restore the server's bootstrap. This will get you back your media index, client configs and all the server registrations. Once this is complete, you can restore the client index files doing a regular restore.
Hope this helps...
Bill
CNE, MCSE, CCNA, CCA, MCT, CCI
"I'd much rather be lucky than good"