eu sempre fiz
SELECT count(*) FROM table
O acima lhe dará a contagem total de todas as linhas.
Você poderia facilmente incluir uma cláusula WHERE para obter a contagem de algum subconjunto
SELECT count(*) FROM table WHERE foo = 'bar'
SELECT count(*) FROM table
SELECT count(*) FROM table WHERE foo = 'bar'