Beh, direi che ci sono svariati errori. Il mio consiglio e di prenderti il manuale di php e studiarti come si estraggono i dati da mysql

www.php.net/mysql_query
www.php.net/mysql_fetch_assoc
www.php.net/mysql_fetch_row
www.php.net/mysql_free_result

e via dicendo

e di studiarti anche un pò di sql (in giro per il web troverai parecchia roba), questo perché fare una query, estrarre tutti i dati e poi verificare quali vanno stampati o meno è una cosa inpensabile! Esiste la keyword WHERE e la keyword LIKE che fanno esattamente questo lavoro direttamente tramite SQL facendoti dimezzare il codice, riducendo i possibili bug e aumentando la velocità

Per finire, le funzioni ereg vanno evitate perché oltre a essere lente sono deprecate e spariranno a breve. Vanno usate le preg al posto delle ereg! Guarda qui www.php.net/preg

Qui c'è il codice, più o meno corretto, non l'ho provato però cosi ad occhio dovrebbe andare
Codice PHP:
<?php

mysql_connect
("xxxxx""xxxx""") or die(mysql_error());
mysql_select_db("materiale") or die(mysql_error());
$query="SELECT articolo FROM articoli WHERE articolo LIKE '%" stripslashes($_POST['nome-regione']) . "%'";
$result mysql_query($query) or die('Errore ' mysql_error() . ' nella query ' $query);

?>
<ul class="autosuggest">
<?php

while(list($valore) = mysql_fetch_row($result))
{
?>[*]<div><?php echo $valore?></div>
<?php
}

?>[/list]
<?php
?>