I would be very careful about uninstalling Fences...it can cause problems with Windows Explorer.
If you feel you have to uninstall, use Revo Uninstaller, but backup your Icons first and rename the file something you'll recognive. Revo...or CCleaner are great free programs...good to have in any event.