theString = theString.replaceAll("(?i)<(/)?(br|b|i|span|code|p|table|ul|li)>","");

Questo e' gia' molto meglio!!!
Ciao!

P.S. Il punto interrogativo significa che la slash e' opzionale!