I use mailchimp since wayback and I like them. The later versions are really robust, but i don't think they have an api. Sounds like you want less of a SaaS?
It's far superior to Constant Contact's API, which consists of two methods: subscribe and unsubscribe (last time I checked anyway).