It depends on all the above factors. Anything from 2k/hour to 100k/hour is possible. If you use shared hosting you should ask your Host about how much/fast you can send per hour/day. nuevoMailer has all the required utilities and features to help you conform with your Host's policies.
Assuming your SMTP service (or other provider) can handle heavy loads then you can multiply your sending speed with the multi-threaded sending plugin.