I did a google search on "searchdom remove", and I got a few results on how to attempt to remove it, though I wouldn't say they were simple methods to try.

In any case, once it is removed, get an up to date antivirus scanner as Baloki said, and get Firefox to replace IE, since it's always best to prevent this stuff form happenning again