Regarding this message posted by Perplexed:
Microsoft Visual C++ Runtime Library Runtime Error! when using Internet Explorer
Microsoft Visual C++ Runtime Library
Runtime Error!
Program: C:\Program Files\Internet Explorer\iexplore.exe
I just spent two days trying to figure out how to stop IE from crashing every time I typed in or tried to access an invalid URL. To my amazement, the fix was downloading Lavasoft and running that utility. I hesitated at first because I was already running Spybot, but saw another post from pentxhou referencing this.
Try it, it works