Do you know which program the file was in originally? What is the name of the file.
One way which I have tried in the past, both with Vista and XP, is to do an exact match search in the registry and delete all instances. But if the file has a name common to other programs, that could, of course, lead to a disaster.