do you remmeber how you messd with the registry? did you just delete enteries that have to do with the search component?
how did you remove the software?
maybe if i worked in vegas ...