Bueno hice una expresion regular sencilla, a ver si te funciona
Código:
<?php
$subject = "<TD>DATO1</TD><TD>DATO2</TD><TD>DATO3</TD><TD>DATO4</TD>";
$result = preg_replace('/<TD>|<\/TD>/', '#', $subject);
// $result ahora tiene "DATO1#DATO2#DATO3##DATO4#"
print_r(explode('#',$result));
?>
como puedes ver $result tiene como resultado lo que necesitas.
Suerte