The other thing to is to throttle the email so say, maybe 200 go at once then wait a minute or two before sending the next 200.
I would throttle and do like Jason said and send at off peak times. And while I am not sure of your server situation - if you use a hosting company, they may be actually suspending your site for resource overload and breaking the terms of your hosting contract.
Best regards,
Brian