well, since hal.dll is a vital file for your OS to run correctly, you need to get that back, either with the recovery disk or some other way..
I would suggest the recovery disk, just put it in and let it do its business.. easiest way to fix your problem.

Blackwar