Direct from the horses mouth.
http://www.mac-forums.com/forums/os-x-operating-system/253251-how-do-i-remove-genieo-osx.html
If you've gone about just deleting whatever bits of it you could find, you may need to reinstall it in order to use their own uninstaller and then reset your browser info.