Using multiple providers, but using no more than two authoritative nameservers from each provider [1], is probably the way to go if your goal is to withstand a full-provider DNS outage. Unfortunately when you do that, you have to also consider that if DNS is your tool for handling day-to-day problems like web-server failures; then every time you need to make a DNS change, you need all of your providers to reflect it reliably and quickly.
Or put another way; using multiple providers can lower your day to day availability, because of the increased probability that at least one of your providers is slow to make changes when you need it.
Full disclosure: I work on Route 53.
[1] Most resolvers will try 3 different name servers before giving up, so if you have 3 or more from any one provider in can be ineffective.