yep safemode baby.. and don't bring just one removal tool.. there are at least three that I know of.. ms released (i think) version 3 of it's tool.. the first version was totally flawed.

bring all your other tools too.. AV/trojan and spyware removal ones.. hijackthis.. etc.. may as well do a complete job.

if you need help with the hijackthis log.. you know who to come to right ?
(someone else you little bugger.. na.. just kidding, I'll help)