Código PHP:
echo "<TD><input type=\"text\" size=\"1\" name=\"mailc3\" value=\"$mailcm\"> ¿Enviar mensaje por email? <b>1</b> para activar, <b>0</b> desactivar.</TD>";
echo "</TR>";
echo "<TR>";
echo "<TD><input type=\"text\" size=\"1\" name=\"privadoc3\" value=\"$privadocm\"> ¿Enviar mensaje por privado? <b>1</b> para activar, <b>0</b> desactivar.</TD>";
echo "</TR>";
le cambias el tipo para que sea checkbox,
y en name pones el mismo nombre, a los dosc checkbox como un array...
ejemplo name="datos[]".... eso pondras en ambos checkbox para que haa referencia al mismo valor.!
como lo recogeras despues?----
ahora lo recibiras por post en la otra pag.
$datos=$_POST["datos"];
y ya datos lo tomas como un array que tendra los valores del checkbox....
list(dato1,dato2)= $datos;
ten de referencia el manual, por si desconocias la funcion list.
http://mx2.php.net/manual/es/function.list.php
y ya podras hacer lo que desees.!
con los valores y comprobar si es 1 o 0.