[bitJericho]

You can have multiple NS records. You should have ns records that point to different companies DNS servers, and preferably different continents.

[scurvy]

That's great for NS records. What about SOA?

[bitJericho]

Soa isn't used for resolving names afaik.

[scurvy]

You're right. Sorry I meant the NS glue records. Those have a 1 day minimum TTL. If you're not already running multiple providers, switching after one is down won't help much.