I've always used Gmail for my main email accounts and can't recall ever experiencing an outage, although it's possible I just never noticed.