Para eliminar las entradas que aparecen en la barra de direcciones sin tener que borrar el Historial, debes editar el Registro de Windows XP, busca esta subclave:
HKEY_CURRENT_USER\Software\Microsoft\Internet Explorer\TypedURLs
En el panel derecho verás todas las URL.
Elimina las que te interesen que no aparezcan en la barra de direcciones de tu navegador.