This squares with what you said and with what I saw on the bus last week. A woman with two kids and a Nokia phone was trying to find the video from the school play. First, she went to the apps that were related in her mind, and found nothing. She started to become confused and desperate. (repeating "oh my god" several times) After a long time she said, "Was it File Browser?" She was able to find it shortly after that.
Users think in a task oriented way. Our interfaces tend to be implementation oriented, unless we discipline ourselves.