Also, we tag each email sent with a synthetic key to a table that stores the specific email address and time it was sent. This way we can do stats on effects of time-of-day of sending on conversion rates, etc. Not that we're actually doing those stats.
Also, it's surprisingly easy to do mass emails and campaigns with a little perl or python and {sendmail || your_favorite_MTA}
Some of the services are really good and easy to use if you are only sending a few, though. I've heard good things about Constant Contact.