Make sure it is absolutely gone in the add/remove programs area (On the control panel).
If it is, do a search for "aim" or "aol" and click on all files and folders.
These are the things I can think of.
This probably isn't an option for you, but there was so much s*** on my computer from AOL that I just reformatted. If you have everything backed up on a fast drive it wont take more than a day to restore the stuff you want.