I've not looked into either sendmail or postfix for large numbers of users, so I can't answer that for you. However, I am quite sure that pop3/smtp can be achieved in Postfix via "virtual accounts".