Since the uninstall failed does the program still work? If not, you might try reinstalling it and try uninstalling again through Add and Remove Programs.
Otherwise, you could try simply deleting all relevant folders and then use a registry cleaner to get rid of registry entries.