$query =  mysql_query("SELECT * FROM `tablausuarios`");
$rows = mysql_num_rwos($query);
echo 'Usuarios registrados: '.$rows;

Tan sencillo como un rows

devuelve el numero de resultados k devuelve la query...

a ver tienes 2 usuarios registrados... y haces una query asi:
mysql_query("SELECT * FROM `usuarios`");
la tabla tiene nick pass y email
la query devolvera
westwest mipass miemail
judoka tupass tuemail

y mysql_num_rows cuenta cada fila, es decir, mis datos 1, y los tuyos 2...