Basta che usi "distinct" ed il gioco è fatto:

codice:
$query = "SELECT DISTINCT field FROM table";
$result = mysql_query($query);
$numRows = mysql_num_rows($result);
La variabile $numRows conterrà il numero di valori unici contenuti nel db.