While Spot and Listen are the obvious choices, I am a little surprised that no one suggested taking a few ranks in the skills related to physical activites: Balance, Climb, Jump and Swim. Those are the skills that help you get out of tight spots or traverse hazardous terrain safely, and we all know that most good dungeons are packed with environmental hazards.
While a higher-level party can resort to magic as a way around not having these skills, low to mid-level parties often either don't have the spells to spare or don't have them prepared at the right time. Also, these skills become more obviously useful in smaller groups where resources and skill sets are more limited.
I've found out from recent experience as a player in a 2 person party (a paladin and a psion), sometimes it is really handy to be able to Swim, Jump or Climb when you really need it.
While a higher-level party can resort to magic as a way around not having these skills, low to mid-level parties often either don't have the spells to spare or don't have them prepared at the right time. Also, these skills become more obviously useful in smaller groups where resources and skill sets are more limited.
I've found out from recent experience as a player in a 2 person party (a paladin and a psion), sometimes it is really handy to be able to Swim, Jump or Climb when you really need it.