Windows has the auto-boot disabling built in - msconfig in XP and above, or it's built into task manager on 8 and 8.1.

Removing tricky software can be done by crap cleaner and/or hijackthis