I have been following much of the discussion on skills and hope to find some time to offer something more significant in the future, however, I would like to toss out the following thought for now.
I think Search needs to stay its own skill, separate from what is now called Perception. However, I also like the racial bonuses to types of Perception checks. To that end, I think the following two skills would be an elegant solution:
Perception - Passive (WIS)
This basically covers the 3.5 Listen and Spot.
Anytime the DM asks for a Perception check, it is implied it is passive.
Perception - Active (INT)
This basically covers the 3.5 Search skill. However, it would also apply to things like, carefully tasting food and actively trying to determine if it is poisoned (if that character happened to be a dwarf, his racial bonus to taste basted Perception checks would apply). Anytime a player decides to make a Perception check, it is implied it is active.
Alternatively, the skills could be named Awareness and Perception, respectively, or some such nonsense.