^^^
Just adding to your info up there...
"Complete Adventurer" also provides a feat that grants additional benefits to that Sense Motive check: "Combat Intuition" (p. 106)...
For famous personalities or NPCs, the class could probably be "known" with a Knowledge (Nobility & Royalty) check ("oh, that's the famous Pogo-stick warrior of doom!" - BTW, isn't it funny that Knowledge (Nobility & Royalty) doesn't actually allow you to know about "royalty"?... only Knowledge (History) allows that
)