Ok, I managed to delete it. In order to clear up any questions about what I did I'm going to say exactly what I did. First I took it out off add/remove programs, and then I noticed that the folder containing the files was permenantly read only, so I went into regedit and deleted any mention of MyWebSearch, and then went into safe mode and deleted the folder. So its fixed, but I still have one question...

How the heck could the programmers get the program's folder to have the read-only option uncheckable (so you cant turn it off)?