For Windows 2000 and Windows XP
To uninstall IncrediMail use Control Panel Add/Remove Programs ad select remove and follow the prompts.
After that is complete you'll find there is still a lot of Incredimail remnant entries still left in your system.
After completely uninstalling as noted above you need to remove unneeded IncrediMail files and settings. IncrediMail stores data in three locations the User profile, programs directory and the registry. To completely remove IncrediMail you must remove the data from all three locations as follows:
IncrediMail stores user related data in the user profile in the - documents and settings\username\local settings\application data\Im folder where is the name of the user you log on as. Deleting the IM folder will delete all your IncrediMail emails, letters etc if you want to keep them you can rename the folder to IM-old or similar
Incredimail executables etc are stored usually in c:\program files\Incredimail. Navigate to this folder and delete it.
To delete the registry keys for the IncrediMail program
Open the Registry Editor Start > Run and type Regedt32.exe into the run box.
For each key that you need to delete, locate the key, right-click the key, and then click Delete:
Under the HKEY_CLASSES_ROOT key, delete the following keys:
\.ima
\.imf
\.imi
\.imn
\.ims
\.imw
\Applications\Impcontent.exe
\Applications\Incredimail
\Incredicontent
\Incredimessage Under the HKEY_LOCAL_MACHINE key, delete the following keys: Software\Classes\.imc
Software\Clients\Mail\Incredimail
Software\Elishim\Protect\Browser (remove the Incredimail value)
Software\Incredimail
Software\Microsoft\Direct3D\Most Recent Applications\ (remove the NAME value that points to Incredimail.exe)
\Microsoft\Windows\CurrentVersion\App Paths\Incredimail Delete the HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\ MenuOrder\Start Menu\Programs\Incredimail key. Quit Registry Editor.
Reference http://support.microsoft.com/default.aspx?scid=kb;en-us;297069
Incredimail should now be completely removed from your system
More detail here http://www.oeupdates.com/Uninstall-remove-IncrediMail.html