public enum Toto {
  PREMIER("PREMIER"), SECOND("SECOND");
  private String name;

  private Toto(String s) {
    name = s;
  }

  public String toString() {
    return ResourceBundle.getBundle("MyResource").getObject(name).toString();
  }
}

MyResource est un fichier properties internationalisé suivant la norme I18n qui contient les clés PREMIER et SECOND.

Rapide et efficace.

Merci à Piwaï de m'avoir corrigé lors d'un commentaire sur un billet. Ce billet parle de ce sujet en donnant une solution un peu lourde, à mon sens, pour réaliser ce mécanisme.