Messing with the registry can be tricky, you can really mess up your computer if you don't know what your doing..
As far as removing spyware this thread
has links to the most used spyware removals used ...
i would just use the spyware program to rid of such junk, although you can use reg cleaners like: system mechanic
/ reg cleaner
/ cc cleaner to name a few.