Actually if you are talking about the "Store" App, it is searchable. Just like the start screen, just open the store app and type something.... like skydrive. You should get a link to the appropriate app from the store.
Regarding the other part of your question / statement, I'm not quite sure how to interpret it, but I believe if you so desire, you can still place your word processor shortcut into the startup directory and it should launch after windows loads. But strategically organizing your start screen tiles into groups and ordering them according to your needs it's probably going to be just as easy to click Word or whatever from the start screen.