I use autocomplete for commonly-visited sites, but Google plus vague memories of basic search terms have almost completely supplanted my use of bookmarks these days.
Web History can get you around the vagueness part. It has more that once helped me recall something along the lines of "What was that search result 3 items down from last week.."
Or rather you can bookmark everything, but the resulting list is nearly useless. I used to have a massive collection of bookmarks that I never referred to because it was far too large to actually use. Plus half the links had gone stale.
I'd like to suggest adopting something akin to the Dewey decimal system for your bookmarks. You don't have to create folders and subfolders but just prepend the number to the bookmark title. That way they get ordered in an alphabetic list.
