Bah ça dépends ce que tu gères. Evidement, si c'est des infos volatiles, faut passer par une clé calculée. Mais si c'est quelquechose de fixe, ça sert à rien, mise à part alourdir.
 
Imagine, t'as un forum. Le login est unique, tu ne peux pas en changer. Ben utiliser un auto-incrément comme clé primaire (et donc comme FK) va t'oblier à faire des jointures à toutes les sauces pour afficher l'auteur de chaque post... C'est pas très malin étant donné que tu ne veux récupérer que son login.
 
C'est ni plus ni moins la solution adoptée par Joce lorsqu'il a codé ce forum. Comme tu vois, il marche plutôt bien, y'a pas de problème de perf. Pourtant, en 1999 quand j'ai découvert ce forum, et que Joce, très présent à l'époque, m'a expliqué comment il avait codé le forum, j'ai cru avoir une attaque. Force est de constater que ces choix (auxquels je n'adhère pas tous, encore maintenant) n'était pas mauvais, loin de là.

Sinon, j'ai travaillé pendant des mois (deux ans en fait) sur un ERP, dont un grand nombre de clés étaient aplhanumériques. Les pays ou les monnaies par exemple, faut être buté pour ne pas reprendre les codes alphanumériques ISO, qui sont parfaitement lisibles !
Et je peux t'assurer que ces données sont loin d'être les seules alpha-numériques. Même certaines informations, telles que le numéro client, même si elles suivent, selon leur type, différentes séquences (bah ouais, t'as l'air fin avec un auto-incrément quand tu dois gérer plusieurs plages à la fois), sont en réalité des varchar(12). Ce qui est bien pratique, c'est que si un client (type "CLI" ) sera en effet numérique (avec 0 facultitatifs, à nouveau, pas terrible quand tu te bases sur un champ entier), les dépots (qui sont gérés de la même façon que les clients) sont nommé par leur nom juridique (ça change pas tous les jours).
 
En tout cas, cet ERP bouffe plusieurs dizaine de milliers de ligne par jour en écriture, et plus de 1000 personnes l'utilisent simultanément, et personne se s'est jamais plaint ni de sa lenteur ni du bordel dans les données.
 
Evidement, les écrans permettant de créer des devises ou des dépôts sont fermés aux utilisateurs... Une clé alphanumérique, tu n'en fait que pour les données de référence évidement, pour le reste, c'est une clé calculées (et rien n'empêche d'en faire une variable alphanum... Quand tu reçois un bon de commande avec marqué "CDE0158032005", ça ressemble à tout sauf à un autonumber, et pourtant, personne n'a rien tapé pour générer cette clé)

Etant donné qu'un numéro de facture est un élément juridique, il est rigoureusement interdit par le lois de le changer, donc ça poste aucun problème, tu changes la procédure qui génère le numéro des prochaines factures (et toc ! )