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.

[1]: http://status.sendgrid.com/history?page=1