I'd look at this with a bit of real world logic. When you've lost something then you check the most obvious places first. In the case of "elfing" this would amount to pulling ropes, pushing stones, grabbing books, etc.
Once you've found this doesn't work, you get a little more creative. Maybe the trigger requires you to touch the wall with your eyes closed, or you need to be a specific race/class/alignment. That sort of stuff.
With this logic, higher search rolls/skill points mean you're faster at checking the basics, and more creative in the secondaries.
Also, as an aside, if a DM wants to be called some four letter expletives, here's a REALLY fun one that can't be done by a search check and is only found by creative or crazy parties.
I once set up a secret door that would glow when the proper requirements were met: The room had to be in complete darkness. If you're searching you likely have a torch, unless the whole party has darkvision. Set up a few candles in the room and the PC's may never find the door. By pure luck, the party used a wind spell in combat (at my suggestion to the wizard) and they blew out all the candles. I was dodging dice for a week because of that one.
