yo uso autocomplete de jquery y no hay problemas al pasar variables por $_GET, se pueden recuperar sin problemas!
Código PHP:
$nom_pai = $_GET['nom_pai'];
$sql = "select * from ciudad where nom_pai='$nom_pai'";
$ciu = mysql_query($sql);
whil($rs_ciu = mysql_fetch_assoc($ciu)){
/* toda tu impresión */
}