DNS propagation doesn't have to be that long if you set the TTL for your records to be the lowest your nameserver will allow.<p>Your problem is severely limited by your budget given that at your level, redundancy will at least double your hosting bill. If your site is that important, I think you should spend a bit more on hosting.