Je partage ton sentiment et j’ai moi aussi tenu longtemps Je m’excuse comme une « faute de politesse » mineure. Et j’ai moi aussi fait le constat assez récent que l’usage en était largement assez répandu pour cesser de le considérer comme une faute.

Si on voulait faire une sorte de topographie (merci aux nombreux techniciens présents de me corriger, car le terme n’est probablement pas le bon…) des variantes en fonction des registres de langage, on pourrait avoir :

Langage soutenu : (par ordre décroissant d’obséquiosité)

• « Je vous prie de bien vouloir m’excuser. » (formel, administratif)
• « Je vous prie d’accepter mes excuses. » (formel également) (merci Benoit)
• « Je vous présente mes excuses. » (l’accent est mis sur l’humilité, la subordination voire la soumission)
• « Je vous prie de m’excuser. »
• « Veuillez m’excuser. »
• « Toutes mes excuses. » (presque du langage courant, mais difficile à classer car le sens est légèrement différent)

Langage courant : (toujours par ordre décroissant de politesse)

• « Excusez-moi. »
• « Je m’excuse. »

Langage familier : (ce n’était visiblement pas au cœur de la question, je l’ajoute par souci de complétude)

• « J’m’excuse. »
• « Excuse. »
• « S’cuse. »

---

La liste n’est pas exhaustive, mais c’est une bonne base, j’imagine.

Et enfin à titre personnel, j’utilise presque toujours Excusez-moi / Excuse-moi.

Note : Bien sûr, je suis resté sur les variantes des expressions contenues dans la question initiale, pas sur les autres manières de s’excuser, ne contenant pas le verbe excuser, comme Je suis désolé, Pardonne-moi, etc.

La réponse de Romain Valeri me parait très éclairée, j’aimerais cependant revenir sur quelques points.

Faire quelque chose et le dire

Revenons d’abord au texte issu du Wiktionnaire. Je conviens que l’usage pronominal du verbe « excuser » a le sens de « présenter des excuses », et donc que « je m’excuse » peut avoir le sens de « je vous présente mes excuses ». Le problème est le suivant : est-ce que dire que l’on présente ses excuses c’est, de fait, présenter ses excuses ? Est-ce que dire que l’on fait quelque chose c’est le faire ? Posée comme cela, la réponse semble être non, évidemment. En ce sens, ni « je m’excuse » ni « je vous présente mes excuses » ne me paraissent correct. Quand quelqu’un dit « je vous présente mes excuses », on aimerait bien savoir ce qu’il a justement comme excuse !

Il existe cependant quelques phrases dont l’énonciation se confond avec l’acte qu’elle décrivent. On parle de phrases performatives. Grammaticalement, dans la phrase « je vous salue Marie » on pourrait douter que celui qui la prononce salue réellement Marie, il dit seulement qu’il le fait. Et pourtant le sens est clair, il salue bel et bien Marie par cette phrase.

La question qui se pose alors est d’accepter ou non de donner une valeur performative à « je vous présente mes excuses » ou à « je m’excuse ». Certains le font, je suis plus hésitant. Pour moi c’est le contexte d’énonciation qui confirme la valeur performative d’une phrase. Si je beugle étant enivré « je vous salue Marie », je ne salue pas Marie.
Je réponds donc à la question ainsi :

• « je vous présente mes excuses » est suffisamment humble pour avoir une valeur performative ;
• « je m’excuse » peut être trop vite dit pour être performatif, mais si c’est dit par un enfant de moins de six ans visiblement écrasé par la culpabilité, pourquoi pas.

Excuser et pardonner

Les deux verbes excuser et pardonner ne sont pas des synonymes. Premièrement, la forme pronominale réfléchie s’excuser a un sens radicalement différent de se pardonner — forme presqu’exclusivement utilisée négativement, comme dans « je ne me pardonnerai jamais… » —, qui exprime un relation vis-à-vis de soi-même.

Ensuite, la forme active — non pronominale — d’excuser a un sens proche de pardonner, néanmoins leur nature me semble différente. Excuser quelqu’un de quelque chose, c’est soustraire à quelqu’un la responsabilité d’une faute. Pardonner quelque chose à quelqu’un c’est lui signifier que tu ne gardes pas de ressentiment d’une faute, que tu passes outre, mais ça ne remet pas en cause la faute. C’est en général beaucoup plus dur de pardonner car la faute reste entière. Tu peux pardonner à ton grand frère d’avoir déchirer ta peluche préférée quand tu étais enfant, tu ne l’excuses pas pour autant. Inversement, tu peux excuser DSK d’avoir mal tourné en lui trouvant pour cela mille raisons, mais tu peux dans le même temps refuser de lui pardonner. On notera, sans que je sache en donner une interprétation, que dans un cas le fautif est COI et la faute COD alors que dans l’autre cas, c’est précisément l’inverse.

De même, quelqu’un qui donne des excuses ne demande certainement pas pardon. Néanmoins quelqu’un qui présente ses excuses — au sens de dire « je vous présente mes excuses » —, peut en fait ne pas en avoir, auquel cas il demande bel et bien pardon.

Conclusion

Personnellement je ne dis jamais « je m’excuse » car je trouve que c’est mal habile. Soit on veut être sincère et ce n’est clairement pas une bonne manière de le montrer que de dire « je m’excuse » ; soit on ne veut pas l’être auquel cas il faut être plus subtil au risque d’être insultant. Dans ce dernier cas, on pourra penser à « faites excuses » qui est à la fois familier et vieilli, ce qui ne manquera pas de détourner l’attention. Mais je pense que le « je m’excuse » n’est que malhabile, ce n’est pas une faute à proprement parler, de par sa valeur performative.

J’utilise le « excusez-moi » dans les situations où il n’y a pas faute, par exemple quand je dérange quelqu’un dans ses occupations mais que j’ai de bonnes raisons de le faire. Quand il y a faute, je préfère les formes avec « pardonner », notamment « pardonnez-moi » et « je vous prie de me pardonner ». Ces formes me paraissent avoir leur place dans le langage courant et elles sont loin d’être obséquieuses, elles montrent simplement une sincérité dans l’excuse. On ne peut demander pardon sans humilité, j’aime autant m’abstenir que de faire semblant de m’excuser.

Par contre, à quelqu’un qui réclame des excuses et à qui on répond « je m’excuse », je lui dirais qu’il l’a bien cherché ! On ne réclame pas des excuses, on les reçoit.

Mon grain de sel

La réponse faite par Romain VALERI me semble faire le tour du sujet…
Je voulais également faire un petit bravo Natashacycle-r, pour avoir été le seul à utiliser le nom impératif sur cette page, après plus de 6 mois.

Mon point de vue

Pour ma part, je pense qu’utiliser l’impératif (que l’on utilise pour donner des ordres comme : Je vous ordonne de m’excuser) et tout aussi mal venu que de s’excuser soi-même (je ne vous demande pas votre avis : je m’excuse).

L’impératif s’exprime également à l’aide d’un point d’exclamation.

Excuse me!

C’est tout aussi moche en anglais!

(Google me dit que I apologize est la traduction de Je m’excuse ???)

Nota: Pour moi, on peut tout aussi bien l’écrire je messcuze : la faute de français ne l’emportera pas sur la faute diplomatique (au contraire, aurait tendance à l’excuser, voire plus bas).

Peut mieux faire?

Non en fait, le seule moyen de se faire pardonner, c’est bien d’obtenir le pardon de la personne offensée !
En fait, si Veuillez m’excuser ! semble plus sympathique, le verbe vouloir reste pratiqué à l’impératif : je vous ordonne de vouloir m’excuser… Je suis d’accord, c’est curieux mais c’est un effet de bord de l’impératif.

I beg your pardon. Je vous demande pardon.

Est une formule que je qualifierai d’acceptable.
Car elle n’impose rien mais place le fautif en position de demandeur et relate l’état de la situation.

Mieux, quoique…

Je vous prie de m’excuser.

Comme précédemment, mais là, la demande devient une prière.

A partir de là, on commence à devenir pompeux (flatteur, insidieux, suspect). Au delà de cette forme de respect, je commence à me méfier!

Oserai-je l’affront de solliciter votre immense bienveillance afin d’accepter de bien vouloir m’accorder votre pardon ?

Changement de cap

Je vous présente mes (plus plates) excuses.

J’aime bien cette formule car elle peut être décorée en fonction des besoins (de cas en cas), car bien souvent, ces excuses sont qualifiables: plates, empressés, insistantes, désolées, voire tristes et Jean Noublie.

Finalité

Dans quel but ? réconciliation, regain de confiance, nouveau départ ou simple convenance sociale ?

En écrivant ceci, j’ai cherché des exemples dans mes souvenirs et ai réalisé que la formule dépend

• du type de destinataire (employeur, chef, conjoint, voisin, quidam ou policier).
• de l’importance que l’on y accorde.
• du respect que l’on accorde à l’autre (et à soi-même, mais c’est un autre sujet).
• du niveau d’éducation (perso, je préfère un cuistre qui me demande j’m’esscuze? qu’un érudit qui m’ordonne veuillez m’excuser !!… l’intonation joue également un p%*#ç% de rôle !)

Sans oublier, parlant de finalité, qu’on peut parfois mieux s’en sortir avec une boite de cigares, une bonne bouteille ou des fleurs !

Nota: Question de personnalité : Je n’aime pas trop les personnes, ne sachant pas reconnaître leur torts, qui ne demandent jamais pardon, mais je n’aime pas beaucoup plus ceux qui s’excusent sans arrêt (dans les faits, ils ont le même problème) :

– Aaah et cessez de vous excuser ainsi, c’est agaçant à la fin !

– Je sais, je vous demande pardon : c’est plus fort que moi… Désolé !

Voilà, c’est tout pour aujourd’hui.

Je crois qu’on s’égare. Je suis perfectionniste, je n’aime pas les fautes d’orthographe, ni de grammaire, ni de sens, ni d’usage, ni les fautes de frappes (si elles sont trop fréquentes parce qu’on peut se relire quand même) mais (il ne) faut pas pousser mémé dans les orties!

Le langage est une aide à la communication. Il est certes définit par son passé mais il évolue aussi avec l’usage. L’USAGE! Les mots ont le sens que nous voulons bien leur donner. Ici, la clarification sur la justesse de la signification du verbe “s’excuser” et des expressions “Je m’excuse” et “Excusez-moi(!)” devait être faite et a été faite dès le premier commentaire! Il y la théorie mais il y a aussi la pratique et il convient de réconcilier les deux. Avec quelques commentaires, on est tombé dans une tentative similaire à celle d’expliquer le paradoxe apparent de la signification de l’expression “Sans doute”. Et je n’y tomberai pas moi-même!

(Je me fiche de l’expression utilisée. “Je m’excuse”, “Excusez-moi”, “Pardonnez-moi”, … Pourvu qu’elle est sincère! Souvent, et fort heureusement, les mots sont inutiles. Si je vois la personne en faute ou qui a fait une erreur regretter son acte ou qu’un mal-être l’envahit, cela me suffit pour lui pardonner sur-le-champ. Encore une belle expression “sur-le-champ”!)

(Vous imaginez! Vous êtes assis au restaurant et une dame souhaite passer derrière votre siège mais l’espace est trop étroit.

– “Excusez-moi monsieur mais je voudrais passer s’il vous plaît.”

– “Non, madame. Je ne vous excuse pas. Pour qui vous prenez-vous pour exiger quoi que ce soit de moi? Je ne suis pas votre chien! Maintenant, laissez-moi! Je souhaiterais dîner en paix.)

Assez, d’accord avec la dernière intervention.

Toutefois, et malgré les études éclairantes des linguistes / grammairiens, concernant l’usage, je dirais que l’expression « je m’excuse » est une faute comportementale. Peut être n’est-ce pas correct du point de vue de la langue française, peut être que si. Mais c’est surtout une incorrection du point de vue du comportement ou de la politesse.
Je présente des excuses à quelqu’un : il n’est pas obligé de les accepter. Donc je ne peux pas lui donner l’ordre de les accepter. « Excusez-moi », ou « je m’excuse » … il n’y a pas de différences. Peut-être peut-on dire « Je vous prie de bien vouloir accepter mes excuses », « Je vous présente mes excuses » ou « Je vous prie de bien vouloir excuser ».

Dans tous les cas je vous remercie de cet échange ; personnellement, je vais rester sur la formule « Je vous prie de bien vouloir accepter mes excuses » en tant que trmes à utiliser à l’adresse de personnes telles que mon supérieur, cela me semble la moins risqué.