debes usar
mysql_num_rows() o la funcion
COUNT(*) de SQL ...
ya que
count() de PHP ... te devuelve el numero de elementos en el array $row ...
osea, como has seleccionado * de la tabla usuarios.... seguro tiene 6 columnas, ¿o no??
Código PHP:
$sql = "SELECT COUNT(*) AS total FROM tabla WHERE foo='$bar'";
$result = mysql_query($sql) or die(mysql_error());
$row = mysql_fetch_assoc($result);
echo $row['total'];
suerte!