Pero .. revisastes ya en la documentación de PHP como crear una cookie?
www.php.net/settcookie
Sólo tienes que definirla en la parte de tu script que procesa tu votación .. eso sí .. antes validas si corresponde realizar la votación aplicando un IF() a la existencia de esa variable de cookie:
Código PHP:
if (isset($_COOKIE['voto'])){
echo "No puede votar todavía";
} else {
// tu proceso de registro del voto y ..
// creas la cookie con tiempo de expiración de 30 minutos...
}
Un saludo,