Postmark is next on my list of services to try. They specifically say "It’s our job to provide you with great deliverability with or without dedicated IP addresses" and they allow you to separate transactional E-mails from the rest.