1) Remover TODAS as tags, mas deixando o conteudo (strip tag):
JS: str = str.replace(/<[\/]*?[\s\S]*?>/g,"");
JSP: str = str.replaceAll("</*?[\\s\\S]*?>","");

2) Remover uma tag especifica (ex: <p>) e o seu conteudo, independente dos atributos href, style, etc:
JS: str = str.replace(/<p[\s\S]*?<\/p>/g,"");
JSP: str = str.replaceAll("<p[\\s\\S]*?</p>","");

3) Remover uma tag especifica (ex: <a>), mas preservar o seu conteudo
JS: str = str.replace(/<a[\s\S]*?>([\s\S]*?)<\/a>/g,"$1");
JS (v2): str.replace(/<span class="myclass"[^>]*>(.*?)</span>/gi,"$1");
JSP:
String regex = "(.*)<a[\\s\\S]*?>([\\s\\S]*?)</a>(.*)"; //Para dar match (para o replaceAll nao precisaria), coloque sempre (.*) para representar a continuacao da string, seja antes ou depois do regex, ficando: (.*)REGEX(.*)
Boolean Match = str.matches(regex); //Boolean de Match
str = str.replaceAll(regex,"$1$2$3"); //Substituir



/* ------------------- */
/* --- Exemplos JS --- */
/* ------------------- */
str = "Olá, Fulano. <a href='http://www.lucasmaia.com/0_lab/regex/' style='color:#ab0000;' class='western'>Clique aqui</a> para saber <strong>mais</strong> sobre regex.<br>Abraços!";
//str = str.replace(/href=('|")([\s\S]+?)('|")/gi,"$1http://http://outro.link$3"); //Alterar atributo href
str = str.replace(/style=('|")([\s\S]+?)('|")/gi,""); //Remover 'style'
str = str.replace(/class=('|")([\s\S]+?)('|")/gi,""); //Remover 'class'
//str = str.replace(/<a name=('|")([\s\S]+?)('|")>([\s\S]*?)<\/a>/gi,"") //Remover ancoras
//str = str.replace(/<font([\s\S]+?)>/gi,"").replace(/<\/font>/gi,"") //Remover font
//str = str.replace(/<br *?\/*?>/," "); //Remover br
//str = str.replace(/<([\s\S]+?) +?([\s\S]*?)>([\s\S]*?)<\/([\s\S]+?)>/gi,"<$1>$3</$4>"); //Remover todos os atributos




/* -------------------- */
/* --- Exemplos JSP --- */
/* -------------------- */
String myStr = "Olá, Fulano. <a href='http://www.lucasmaia.com/0_lab/regex/' style='color:#ab0000;' class='western'>Clique aqui</a> para saber <strong>mais</strong> sobre regex.<br>Abraços!";
myStr = myStr
	.replaceAll("style=('|\")([\\s\\S]+?)('|\")","") //Remover 'style'
	.replaceAll("class=('|\")([\\s\\S]+?)('|\")","") //Remover 'class'
	.replaceAll("<a name=('|\")([\\s\\S]+?)('|\")>([\\s\\S]*?)</a>","") //Remover ancoras
	.replaceAll("<font([\\s\\S]+?)>","").replaceAll("</font>","") //Remover font
	.replaceAll("<br *?\/*?>","").replaceAll("</font>","") //Remover br
	;
//Remover todos os atributos
String regex = "(.*)<([\\s\\S]+?) +?([\\s\\S]*?)>([\\s\\S]*?)</([\\s\\S]+?)>(.*)"; //Para dar match (para o replaceAll nao precisaria), coloque sempre (.*) para representar a continuacao da string, seja antes ou depois do regex, ficando: (.*)REGEX(.*)
Boolean Match = myStr.matches(regex); //Boolean de Match
myStr = myStr.replaceAll(regex,"$1<$2>$4</$5>$6"); //Substituir