Размер ящика в qmail

В qmail по-моему нельзя, но есть патч для поддержки MySQL - там есть такая возможность а вообще можно резать по размеру письма - вроде параметр BYTESCOUNT или через |my_write_prg в файле .qmail

Прикрути к qmail cyrus imap и все будет ок.

Поделись ссылочкой, если не жалко, пожалуйста.

Не помню уже. Это еще на прошлой работе было.
Тебе не обязательно нужен cirus, а просто любой POP3 или IMAP сервер,
который поддерживает квоты на ящики. Cirus только один из них.
Или в простейшем случае можно все ящики вынести на отдельный раздел и тупо юзверям поставить дисковые квоты.