Bueno al observar con más atención encontre el problema, te falto agregar el value de cada opción del select.
Código PHP:
<?
$consulta=mysql_query("select * from users");
while ($row=mysql_fetch_array($consulta))
{
echo"<option value='$row[firstname]'>$row[firstname]</option>";
}
?>
Saludos.