Congrats, I think you are working on something very important. Recently I watched the Ds conferences with Steve Jobs to get a new eye on them. At some point he explains that the minute the user get to see the file system, the learning curve goes everest. And so they made splotlight notably.
I think now that was really spot on and that it ultimately goes even further. Look at your desktop computer screen and tell me: how much information is there? A freaking lot. Even a window contains so much information (coords, sizes, 3 buttons, a scroll bar), that's a lot compared to what you find on mobile. The iphone experience is actually pretty different from the desktop experience in that sense, there is an order of magnitude less information on the screen of an iphone.
I'm aging. Now whenever I come in front of a desktop computer screen, my heart starts beating, I'm stressed. Thats just too much for me. Whereas the opposite is true with my smartphone, there is something zen about the experience of it all.