Funny - I was looking at SendGrid on Twitter and looks like they've had some issues themselves over the last few weeks: https://twitter.com/sendgrid_ops Did you notice anything, or were these very small outages? For all that, they've obviously been a good deal more communicative than Mandrill when they have had issues.
Their API has been very reliable for us. They do have mail delivery delays somewhat frequently (see [1]), but we rarely notice them. They are extremely communicative on their status page, at least.