Sending 10,000 emails?

(I don't know whether to submit this to SuperUser or StackOverflow.)

My friend and I have a subscriber list -- strictly opt-in, for people interested when we release new projects -- and we may want to send out a first email this year. How would one best send an email to over 10,000 people? Perhaps there is a good, I suppose paid service, which would do this for one? The key being that the emails ought arrive, with good chances of not being immediately labeled as spam due to the sender or something (as it's definitely not spam). When I simply send emails from my 1&1 server, they often immediately make it into the spam folder, even though when sending the same email through say Google Appspot, it arrives fine.

FWIW, the email addresses are not yet verified (people simply signed up for the list by providing an email, and optionally a name). Analyzing what bounced may be a pro. BTW, we will provide an opt-out link with every mail.

Thanks for any pointers, and sorry if this doesn't fit to ServerFault 100%!

Please note that I am not supporting any of these groups but these are simply companies I have heard people using in the past.

http://www.mailchimp.com/

http://www.eloqua.com/

http://email.exacttarget.com/

From practice (and miserable failure), if you want to use your own mail server hosted at your own site, make sure you've configured the email server to resolve responses directly to you or you'll get flagged by your ISP. However, this is a catch-22 as you'll be more likely to get flagged as spam by certain filters. But at least you'll be able to send email in the future and not be restricted by some arbitrary rule your ISP may have on mail quotas.

You can either use a service dedicated to helping you send e-mail campaigns, or start setting up SPF records, Domain Keys and start contacting some of the e-mail providers to be placed on a whitelist if possible.

You will also want to make sure the addresses that don't exist are removed from your list after the first time they get sent out.

Also, check the IP address of your server against black lists to make sure you didn't by any chance inherit an IP address of a spammer which may drastically reduce your chances of successfully hitting the Inbox.