E' semplice. Se hai deciso di continuare ad utilizzare la tua prima query, allora fai così:

codice:
SELECT COUNT(*) AS conto FROM tabella
Poi, una volta eseguita la query, vai a leggere il risultato memorizzato nel campo "conto", così:

Codice PHP:
//estrai i risultati della query
echo $row['conto'];