oltre a strip_tags (che è da usare nel tuo caso) puoi usare eregi_replace e non un misto di ereg e str_replace.

codice:
<? 
$a = "<p style=\"padding:5px\">ciao</p><p style=\"padding:5px\">ciao</p><p style=\"padding:5px\">ciao</p>";
$a = eregi_replace("(<[^>]+>)","",$a);
print $a;
 ?>