BUT: it leaves behind a system service that still talks to their servers. Just open a console window, or a task manager window, and search for uclocator.
Download Lingon, a launchd editor, find the uclocator service, stop it and disable it. Then go to /Library/LaunchAgents/ and remove com.orbicule.uclocator.plist which is the service descriptor file.
In order to get rid of ALL of it I also removed /usr/bin/uc directory. Now everything should be gone.
Trust noone ;)