In Internet Explorer, goto Tools > Internet Options and in the General tab click to clear History. That should do it.
Er, none of my business, but why do you use the Run dialogue box to type in url's?
Why not use the address box in your browser?
Just a thought.
Could someone please tell me how to clear the run box? Even after I reboot, I still have all my url's in there.