Well, with a few small exceptions (some of which you've mentioned).
And it is not so big a deal - for example; you have a laptop, and you don't wish to carry a mouse (quite normal, expecially in those cases where people opt for smaller laptops) - you in the beginning depend somewhat on the touchpad (hey, you said no mouse - didn't say anything about touchpads ;) , or that little red dot IBM models used to have in the middle of their keyboards. First, you set all your often used programs in the quicklaunch toolbar - from there you can easily start them with the touchpad. Then that becomes annoying. Launchy or something similar to the rescue. Suddenly, you have the power to start most of your programs from a keyboard.
With the notable exception of graphics, CAD, games and Solitaire (which is not a game, but an addictional drug) most things you can control just using keys. Word/Excel all have pretty usable keyboard shortcuts. Fast when you get used to them.
WinKey+E starts Explorer. WinKey+R+"cmd" gets you commandprompt, from where if PATH is configured right, you can do wonders.
... running out of ideas by now