I press the start button, and start typing "Internet Explorer". Nothing matches.
If I type iexplore.exe, then it matches on the file.
How can I get IE by typeing "Internet Explorer"?
Maybe your computer has not fully indexed the hard drive yet or something. Because typing "Internet Explorer" Brings it up on my windows 7 install.
If you still cannot find it after you let your computer index, you could pin it to your start menu or your task bar, so you don't have to type to find it.
If you need Internet Explorer for a few sites, I can understand. But if you are using it as your full time browser, I would recommend looking at some of the other browsers. They are generally more secure, faster, have more features, and they support more recent web technologies such as HTML-5 and the tag.