Если на сервере разрешен IMAP, то узнать размер почтового ящика не составляет особого труда. В PHP для этого есть функция imap_mailboxmsginfo.