If you prefer relying on nonweapon proficiencies, Observation and Investigation were both introduced in Player's Option: Spells & Magic. Oddly, both are only found on the Priest proficiency list. I'd expect at least Observation to be important for rogues.