I broadly have had the same experience as jeffh, so I'd quote him and point the differences.
jeffh said:
Used every session (or nearly so):
Concentration
Listen
Search
Spot
Right. Though while Search gets used once or twice per session, the other three tend to get used multiple times per session, regularly.
Used fairly regularly:
Bluff
Climb
Disable Device
Hide
Knowledge (Arcana)
Open Lock
Sense Motive
Survival
Tumble
I think you wanted to include Move Silently here. We don't use Survival, Disable Device and Open Lock much, and I'd rank them as "occasionally".
Used occasionally:
Appraise
Balance
Diplomacy
Heal
Intimidate
Jump
Knowledge (most others)
Perform
Ride
Sleight of Hand
Spellcraft
Swim
Use Magic Device
We use Appraise about as much as Disable Device or Open Locks. Diplomacy I'd place up into "fairly regularly". All Knowledge skills are used "occasionally" IMC, including arcana. Perform goes into "seen used once or twice" unless it is by a Bard. Sleight of Hand goes straight into "seen used once or twice".
Seen used once or twice:
Craft (mostly Trapmaking)
Decipher Script
Escape Artist
Gather Information
Handle Animal
Profession (mostly Gambler)
Use Rope
Craft (everything) goes up into "occasionally" IMC. I've even had a character with Craft (bells and mirrors). Gather Information gets to "fairly regularly" IMC.
NEVER seen used:
Disguise
Forgery
And Decipher Script, and Handle Animal. I mean, Comprehend Languages is first level, and only rangers and druids use animals much - but they have Charm Animal too.
Disguise deserves a bit of an aside. It is conceptually very useful for all sort of infiltration jobs, considering that most illusions only give you a +10 Disguise bonus that high-level foes can easily defeat. But this is exactly the problem: Disguise is
way too easy to defeat, and therefore largely useless. It is rolled in secret, making it extremely unreliable, and because of the circumstances of using this skill, a single failure tends to be catastrophic. I've found that Disguise is only useful if you have such an ungodly high modifier that even a low roll will be hard to beat anyway. I've made such a character (with the Spy prestige class from S&S), and I've played it in CotSQ with great success; I disguised the entire party as drows with some reliability and avoided several dangerous fights.
In fact, right now my PC is facing his greatest Disguise challenge: he's posing as a vampire, and he'll try to fool a drow priestess. I've borrowed a hat of disguise, so I have something like +24 which should hopefully offset the penalties for having to fake stuff like, y'know, not breathing.