More clients!!
I know it sounds silly considering that there are about a million different twitter clients out there for most platforms but there should be a twitter client for every internet enabled phone platform. That means people don't need the over priced sms feature as 10p for a couple of hundred bytes is a total rip off. I have a twitter client for my blackberry and it works like a charm and does not dent my data allowance.