Hola pollo_c :
Es mas simple de lo que parece crea una variable en php y la colocas en tu boton
Código HTML:
<input type="submit" name="Submit" value="Enviar" <? echo $variable ?>>
Luego si ya hizo su voto haces $variable="disabled";
si no $variable="";
Saludos.