Haces una comparación con el id de la persona contra el id_user, también en esa misma consulta haces una comparación con el id de la noticia contra el id de la tabla que refleja la noticia. Si existe en esa tabla tanto la persona con el id de la noticia entonces quiere decir que la persona ya voto. (

creo que no es necesario notVoto, puedes borrar esa columna). Algo así
Verificas el dato por la palabra Voto y listo o usas la función
mysql_num_rows para ver si existe algún dato en la consulta.