I use the following code in my logon script to remove AOL IM.

code:
shell '%comspec% /c deltree /y "C:\WINDOWS\Start Menu\Programs\AOL Instant Messenger"'
shell '%comspec% /c deltree /y "C:\Program Files\AIM95"'
shell '%comspec% /c deltree /y "C:\WINDOWS\Application Data\Aim"'
DEL("C:\WINDOWS\Start Menu\FREE*.*")
DEL("C:\WINDOWS\Desktop\FREE*.*")
DEL("C:\WINDOWS\Favorites\FREE*.*")
DEL("C:\WINDOWS\SendTo\AIM Share.lnk")
DEL("C:\WINDOWS\SendTo\AIM Buddy.lnk")
DEL("C:\WINDOWS\Profiles\@USERID\Application Data\Microsoft\Internet Explorer\Quick Launch\AOL Instant Messenger.lnk")
DEL("C:\WINDOWS\Desktop\AOL Instant Messenger.lnk")
DEL("C:\WINDOWS\Application Data\Microsoft\Internet Explorer\Quick Launch\AOL Instant Messenger.lnk")
$NULL=DELVALUE("HKLM\Software\Microsoft\Windows\CurrentVersion\Run","AIM")
$NULL=DELVALUE("HKEY_USERS\.DEFAULT\Software\Microsoft\MessengerService",@)
$NULL=DELVALUE("HKEY_LOCAL_MACHINE\Software\Microsoft\Active Setup\FeatureComponentID","{47f67d00-9e55-11d1-baef-00c04fc2d130}")
$NULL=DELVALUE("HKEY_CURRENT_USER\Software\Microsoft\MessengerService",@)
$NULL=DELVALUE("HKCU\Software\Microsoft\Windows\CurrentVersion\Run","AIM")
$NULL=DELTREE("HKLM\Software\Microsoft\Windows\CurrentVersion\Uninstall\AOL Instant Messenger")
$NULL=DELTREE("HKLM\Software\Microsoft\Windows\CurrentVersion\App Paths\aim.exe")
$NULL=DELTREE("HKLM\Software\Clients\IM\AIM")
$NULL=DELTREE("HKLM\Software\CLASSES\MIME\Database\Content Type\application/x-aim")
$NULL=DELTREE("HKLM\Software\CLASSES\arzfile")
$NULL=DELTREE("HKLM\Software\CLASSES\arffile")
$NULL=DELTREE("HKLM\Software\Classes\AOLMessengerApp.1")
$NULL=DELTREE("HKLM\Software\Classes\AOLMessengerApp")
$NULL=DELTREE("HKLM\Software\Classes\AOL Instant Messenger.ConfigFile")
$NULL=DELTREE("HKLM\Software\CLASSES\aim.protocol.1")
$NULL=DELTREE("HKLM\Software\CLASSES\aim.protocol")
$NULL=DELTREE("HKLM\Software\CLASSES\aim")
$NULL=DELTREE("HKLM\Software\Classes\.blt")
$NULL=DELTREE("HKLM\Software\CLASSES\.arz")
$NULL=DELTREE("HKLM\Software\CLASSES\.arf")
$NULL=DELTREE("HKLM\Software\CLASSES\.aim")
$NULL=DELTREE("HKLM\Software\America Online")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\Microsoft\Internet Explorer\Extensions\{AC9E2541-2814-11d5-BC6D-00B0D0A1DE45}")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\Microsoft\Active Setup\Installed Components\{47f67d00-9e55-11d1-baef-00c04fc2d130}")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\CLASSES\CLSID\{FB7199AB-79BF-11D2-8D94-0000F875C541}")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\CLASSES\CLSID\{BAEB32D0-732D-11d2-8BF4-0060B0A4A9EA}")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\CLASSES\CLSID\{59EC0340-7506-11D2-B05F-00C04F7F89FE}")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\CLASSES\AOL.MessengerApp.1")
$NULL=DELTREE("HKEY_LOCAL_MACHINE\Software\CLASSES\AOL.MessengerApp")
$NULL=DELTREE("HKEY_CLASSES_ROOT\CLSID\{FB7199AB-79BF-11D2-8D94-0000F875C541}")
$NULL=DELTREE("HKEY_CLASSES_ROOT\CLSID\{BAEB32D0-732D-11d2-8BF4-0060B0A4A9EA}")
$NULL=DELTREE("HKEY_CLASSES_ROOT\CLSID\{59EC0340-7506-11D2-B05F-00C04F7F89FE}")
$NULL=DELTREE("HKEY_CLASSES_ROOT\AOL.MessengerApp.1")
$NULL=DELTREE("HKEY_CLASSES_ROOT\AOL.MessengerApp")
$NULL=DELTREE("HKCU\Software\America Online")