I took a look at their removal page, and it seems it's not an uninstaller, just a manual method for removal.
You may want to take a look at this topic:
»Re: SafeSearch hijack
Particularly for the use of AdwCleaner by Xplode to remove Babylon Toolbar. I would give it a try and see now much was left that their manual method left behind.
It's a nice tool mentioned here:
And also in this topic here:
»Security Toolkit: Best 4 lesser known Malware programs
If you try the tool, please report back on what leftovers AdwCleaner found and removed.--
Proud ASAP member since 2005
Microsoft MVP/Consumer Security 2009-2010