Pour ma part, "je m'excuse" équivaut à un double affront. Effectivement, on ne s'excuse pas soi-même, mais on demande à être excusé.
Je suis d'avis que la formule de Corwin "excuses moi" est un minimum de correction, si on veux se faire excuser en forçant un peu la main.
Mais le "veuillez m'excuser" (pour les petites bévues) reste le plus diplomatique, il ne peut que difficilement être rejeté.
Sinon, envers les autorités, j 'utilise systématiquement un "
Excusez moi de vous demander pardon"... Les flics adorent !...alors qu'en fait, c'est bien pire qu'un "me***" bien appuyé et la formule ne peut être relevée que par des gens d'esprit!