Proposal: Mirror your tweets on a blog. Put your blog behind 2 or 3 different CDN's and configure them to "operate offline using cache". Have multiple people tweet your blog.

Apologies if folks already thought of this.