Although AOL can be difficult to remove, it should be fairly easy to change the Internet Explorer title bar by using the instructions below:

IF YOU HAVE NEVER DONE THIS BEFORE, BE CAREFUL. First, make a backup of the Registry. Click on Start-Run. When the box opens type in "Regedit" (without the quotes). Click Ok. When the Registry Editor window opens, Click on Registry in the upper left corner of the window, choose "Export Registry File". When the next window opens, be sure of the location where you are saving it to and give the file a name like Backup. Click "Save". You now have a backup registry that can be double clicked and will replace the new one your going to make, IF you make any deletions you don't like. Then, while still in the Registry Editor, click on the + signs in front of each of these entries: HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Main. Click once on the "Main" folder, then look on the right side of the window, scroll down till you see "Window Title". Just to the right of that, should be the wording that you want to change. To change it, RIGHT-click on "Window Title", choose "Modify", then type in the wording you want to appear in the Internet Explorer Title bar. (Or choose ?Delete? to go back to the default) Then, do the same things following this path: HKEY USERS\Default\Software\Microsoft\Internet Explorer\Main. Click once on the ?Main? folder, scroll down to ?Window Title? on the right side of the window, RIGHT-click it, choose ?Modify?, then type the wording you want.(Or choose ?Delete? to go back to the default) Click "OK", then click the X in the upper right to close out and save.

NOTE : Your ISP may also customize the animated Internet Explorer logo in other programs such as Microsoft Outlook Express.
To restore the animated Internet Explorer logo, delete the BigBitMap, BrandBitmap and Small Bitmap, & SmBrandBitmap string values under the following registry key: HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\Toolbar
Then delete the same Bitmap string values (above) under the following registry key: HKEY USERS\Default\Software\Microsoft\Internet Explorer\Tool Bar
After you make this change, quit Registry Editor and restart your computer

Here are some links that might also help you get rid of the remnants of AOL:

Delete the AOL Adapter

Uninstalling AOL

How can I remove AIM (AOL Instant Messenger)?

Hope this helps.