I have to be honest, I search for files about once a year. Tops.

Now then in the browser, I start typing a URL and it's auto-completed from my bookmarks (and/or history). Even the most casual users do the same, just using search results instead of bookmarks.

The idea is fairly sound, but it relies on a bookmark usage pattern which I think is becoming more uncommon.