Has it appeared in ADD/Remove programs list in control panel if so remove it there?
Do a search for mysearchnow.* it may appear in a folder in program files. and delete
Then use a reg cleaner to remove it from the registry
Registry cleaner :-
Easycleaner click here ( Use with care, It advises you to back up the registry first, this is a good idea as it cleans rather aggressively. )