Hmm, In my experiance Half-elves are rather so-so balanced. Perhaps a bit below the perfect balance, but surely not worthy of a extra feat.
I mainly employ half-elves as Rogues. The bonuses to Listen, spot, search and then Gather Information + Diplomacy? It's rather good for rogues. They are...