Yes! Yes! Yes!
Although I typically make my players pay for the feat normally. But the feat I let them choose is extra good. I aim for something that's about 50% better than a normal feat, plus a +1 bonus to Diplomacy, Bluff, or Intimidation (Player's Choice) as word of their deeds spreads...