You might have to boot into recovery mode (not the same as safe mode). I've only done it once awhile ago, it's somewhat involved, you'll need to do some reading first. Might also have to go back to an earlier restore point.
Edit: Oops, yeah, I don't know if you can boot into that with HAL gone, haven't tried it myself, heh.
Edit: Oops, yeah, I don't know if you can boot into that with HAL gone, haven't tried it myself, heh.