I found out how to remove this Virus in Google Chrome.
It is an annoying removal yet it removes the website completley.
Click on the wrench
Select "Settings" from the drop-down menu (or press Command + ,)
Under "Users", click on "Delete this User"
If you have an account with Google, you can restore all your plugins and bookmarks (such as AdBlock).
To see all your bookmarks, after you delete your user, select "View" from the Chrome menubar and select "Always Show Bookmarks Bar"
Hope this helped to get rid of any malware autostart website. Don't bother changing your DNS Servers, just be careful with what you download.
It should remove any malware autostart websites but it will forsure work to remove search.searchonme