I came across this program at lifehacker blogs and turn out to be very useful and works very well. It blocks those pesky malware/adware changing your internet startup page and any new start up programs. And it is Free.
Try it yourself : Disable Status