Vmaste, буквы не помню какие в базе стоят, но примерно так
$man = mysql_result(mysql_query("select count(*) from `users` where `sex`='m'"), 0);
$woman = mysql_result(mysql_query("select count(*) from `users` where `sex`='w'"), 0);
echo 'мужиков ' . $man . ' и девушек ' . $woman;
придет кто поправит