Use um parser HTML porque há muitos casos particulares que devem ser tratados. É bastante difícil escrever uma expressão regular decente que limpe apenas e tão somente o que você quer; às vezes acaba limpando o que não deve ou deixando o que não deve.
mchiareli
para o seu exemplo funciona , da uma testada melhor com outras situações
public class ReplaceTest {
public static void main(String[] args) {
String regex = "<[^>]+>";
String oldS = "<b><font face=xxxx> Teste regex html !! <b>";
String newS = oldS.replaceAll(regex, "");
System.out.println("old string:" + oldS);
System.out.println("new string:" + newS);
}
}