What are the options for sending legitimate bulk email?

There are hundreds of services out on the net that are fantastic for this. Here are the ones I've used or currently use and I suggest all of them. Both cost money of course but its not too bad.

Campaign Monitor I love campaign monitor because It allows me complete freedom with the design very easily.

Mailchimp Mailchimp has some fantastic analytics information and pretty good design functionality.

One of the advantages of using a third party service is that they can deal with any CAN-SPAM issues that may arise. My day job is to support a very large integration with a third party email vendor. The integration is very large and we send several million emails a month.

You list is relatively small, so you won't need much to make them go. I'm not that familiar with the smaller vendors, but I have heard good things about both Campaign Monitor and MailChimp. Avoid the larger companies, because they will try to lock you into a yearly contract.

The larger vendors are DREAMmail, YesMail, ExactTarget, GoodMail, Zustek, and several others.

phplist is an open source php based mailout manager. I have used it to send to around 4k addresses. Has a 'double opt-in' system that ensures people who unsubscribe stay unsubscribed.