To edit the programs that run on startup of a Windows 9X / XP installation (this doesn't work on Windows 2000), go to Start -> Run and run msconfig. Click on the Startup tab and check or uncheck items to add or remove them from your startup sequence.
bootconfigurationstartupwin2kwin9xwindowswinxp
If AOL still remains on your computer after removing each of its entries from Add or Remove Programs in XP's Control Panel, then follow these steps to remove in manually:
aolwindowswinxp