Another good option for "General Perception" (not "Do I recognize this person as the Baron" but "Do I see anything") is the skill Detect Noise. Everyone has it, just at the base level for their race (which is 15% plus racial and armor modifiers), while thieves and bards are best at it. It gives a boost to thieves and bards but, quite frankly, the thieves need it.