Would be nice if there was a Feat (or series of feats) that allowed a character to take a "cross-class skill" as an in class skill.
This doesn't nessecarily have to change the current Feats "Skill Focus:xxxx" it could be in addition to as in Feat:Skill xxx "For purposes of spending Skill Points while advancing the xxx is now considered an in class skill."
For example a Paladin could take the "Feat:Skill Intimidate" and now the skill is considered in class for the purposes of spending points.
I realize that might be a little to easy... Feat:Skill UMD, or Feat:Skill Open Lock, or ... would be more common than say Feat: Skill Bluff, but with generally speaking feats highly prized and needed for many builds, I think it balances out.