Creo que lo que pasa es que tienes errores de concepto... revisa un poco documentación sobre bases de datos relacionales. No se puede "borrar" un mensaje si tienes en el mismo registro otros datos, ya que en un momento u otro borrarás los otros datos, ya que el registro (o fila para hablar en términos de SQL) es una unidad en si mismo. Para poner un ejemplo similar, piensa en un documento de Excel: la orden DELETE serviría para borrar toda una fila de datos y la orden UPDATE para modificar una celda de la fila que tu le indiques, pero esto lo único que hace es vaciar de información esa celda, no borrarla, por eso cuando hagas la busqueda (que te pongo más abajo) tienes que buscar valores vacios, que no borrados.
Así que cuando haces la busqueda deberías hacer lo siguiente:
Código:
$resultado = mysql_query("SELECT id, titulo, precioventas, mensaje FROM usuarios WHERE mensaje > ''");
para que salieran los que no tienen datos. Aparte de esto, nos iría bien saber cual es el código que utilizas para crear el mensaje en la base de datos para poder ayudarte mejor.