I think Twitter's popularity in Japan, despite the fact that 140 characters there can convey a message that's 3-4x larger than in English, is indicative that increasing the English character count to somewhere between 280-560 (or much better, moving to word counts instead) would not be the death sentence for the service that many make it out to be.