Here is an example of a feat that gives a skill:
Merchant's child
Your parents were traders who taught you the value of goods and various merchandises.
Prerequisite: Can only be taken at 1st level.
Benefit: You get 1 rank in the Appraise skill and Appraise is always a class skill for you. You gain 1 rank in Appraise each time you gain a level.
Is this trade off (one feat for one skill) balanced? It might not be for skills like Perception or Use Magic Devise, but for Appraise, Craft or Profession, it doesn't look too bad.