Mark,
Those are in a TypedURLs key in the registry. This article explains the
TypedURLs history:
157729 - How to Clear the History Entries in Internet Explorer: http://support.microsoft.com/default.aspx?scid=kb;en-us;Q157729
You can clear some or all by editing that registry key.