search is fast when you have many tags (and tag suggestions on new bookmarks) and full-text search of your cache.
Normally I can remember a phrase to search on, and that's fast.
Yeah, my brain tends to categorize things a little differently than Google does, so being able to tag something in Pinboard makes it much easier for me to find it later.