I've just recently used Mail::SendMail to send out 600 invitations and reminders for a graduate research survey. It took all of about 5 minutes or so. I've had no problems with it yet. I'd be interested in knowing what the magical cutoff point is--just in case I have to help someone with a larger mailout.
--Jim