So, I had this idea.
What if you were to combine the skills Spot and Listen into a Perception skill, and the skills Hide and Move Silently into a Stealth skill? (Note: I'd leave Search as-is -- IMO it covers a very different sort of thing.)
I've heard it mentioned that AEG's Mercenaries...