Je viens de me battre avec cette requete:
<?php
$req = "SELECT COUNT(*) FROM MA_TABLE LIMIT 0,1";
$res = mysql_query($req) or die ("Error");
$q = mysql_fetch_object($res);
echo "< p r e >".print_r($q)."</ p r e >";
?>
elle me renvoyait:

stdClass Object
(
[COUNT(*)] => 18
)

Le problème c'est pour accéder la valeur on ne peut pas faire $q->COUNT(*).
La méthode pour y parvenir est de nommer le champs comme ceci:

<?php
$req = "SELECT COUNT(*) as total FROM MA_TABLE LIMIT 0,1";
$res = mysql_query($req) or die ("Error");
$q = mysql_fetch_object($res);
echo "< p r e >".print_r($q)."</ p r e >";
?>

Ce qui nous renvoie :

stdClass Object
(
[total] => 18
)

Et l on peut accéder au résultat avec: $q->total;