With a forward zone in bind with a long TTL, an unreliable DNS server shouldn't be an issue, as long as it's sometimes available. And you can have multiple forwarders, as well.