Hola, usando tu mismo xml
<Padre>
<TContactus>
<costa>Este</costa>
<fecha>23/6/2009 05:39:16</fecha>
<art>Articulo XXX</art>
<name>Sergio</name>
<message>Hola, prueba final</message>
</TContactus>
<TContactus>
<costa>Norte</costa>
<fecha>23/6/2009 06:39:16</fecha>
<art>Articulo XXXXX</art>
<name>Juan</name>
<message>Hola, prueba final</message>
</TContactus>
<Padre>
cómo puedo borrar todo un nodo con sus hijos, por ejemplo el segundo bloque de:
<TContactus>
<costa>Norte</costa>
<fecha>23/6/2009 06:39:16</fecha>
<art>Articulo XXXXX</art>
<name>Juan</name>
<message>Hola, prueba final</message>
</TContactus>
usando un post de php
$costa = $_POST['costa'];
Muchas Gracias.