только такие завпросы будут нагибать бд, если пользователей много, используй денормализацию.
при каждой отправке/удалении пересчитывай кол-во сообщений, и сохраняй в таблицу с пользователем
Добавлено через 01:25 сек.
у мну был случай, когда выводилось 10 пользователей на страницу, считало до 5 тис сообщений у каждого пользователя, в итоге страница генерилась за 1...3 секунды.. представь как сервер загружался
Добавлено через 09:07 сек.
вот реальный пример подсчета дневников, и коментов к ним
$q = mysql_query("select *, (select count(*) from comm_diary where diary_id=diary.id) as comments from diary order by id desc;");