Another +1 for Postmark. Reliable and insightful.

What really sold me personally as a bootstrapper was how they offer initial credit for their services to help get going.