patashnik

Ещё как вариант:
1-й запрос на выборку комментариев;
2-й запрос вида:

SELECT COUNT(c.id) CountOfComments
FROM comments
WHERE c.record_id IN (... IDS ...)
GROUP BY c.record_id

В IN просто перечисляете ID записей, полученных из 1-го запроса.

Вообще, думаю, что при интенсивных запросах на выборку всех записей вполне подойдет 2-й вариант.

messages:
+----+------+
| id | text |
+----+------+

user_messages:
+---------+------------+
| user_id | message_id |
+---------+------------+

Можно, например, хранить не каждый голос, а какое-то усреднённое значение у самой сущности.

Думаю, что сертификация от «производителя» продукта будет иметь какой-то вес. Как Zend'овская от php.