Código PHP:
<?
include("../config.php") ;
if($enviar)
$fecha = time() ;
$usuario = $_POST['usuario'];
$titulo = $_POST['titulo'];
$noticia = $_POST['noticia'];
//aqui accedes a tu base de datos y haces un select de algun campo para verificar si existe y luego por ejemplo:
if($titulo!=$row['titulo']){ //donde row['titulo'] es lo que cojes d la bbdd
mysql_query("insert INTO tabla (fecha,usuario,titulo,noticia) values ('$fecha','$usuario','$titulo','$noticia')") ;
echo "noticia enviada";
}else{
echo "Ese titulo/noticia/etc... ya existe";
?>
Es decir cojes un campo o varios campos de tu bbdd y los comparar con los recojidos por el formulario y si en caso de que no existen los inserta, pero si ya existen das el mensaje de error.