Java 1.4.2:
String formattedMessage = MessageFormat.format(message, new Object[]{parm1, parm2});
Java 1.5 +:
String formattedMessage = MessageFormat.format(message, parm1, parm2);
В обоих случаях вы можете иметь столько параметров, сколько хотите, а не только два.