I'm pretty sure the passive checks in 4e, in part, address these concerns. You don't need players to state they're checking every door, hallway, NPC, etc. You simply use their passive perception/insight/whatever and inform them if something is "off" about the situation. Sure, you can still...