In our party, we split it up. My Beguiler maxes out Search, and the party Factotum takes Disable Device.
Of course, in my experience traps aren't a big deal anyway. If someone triggers a trap, we sigh and break out the cure wand to pump them back up to full hitpoints, then tiredly continue on...