The issue is the money. Twitter is spending serious money on a free service and they have yet to make money of it. Messaging costs money. Servers costs money. Unless a very big investement is made is would not work.
A distributed twitter can be made today. Use XMPP. Use Amazon SQS. But who is going to pay for it?