Ti basta applicare la funzione mysql_num_rows sulla query di ricerca per ottenere il numero di risultati!