deffenatly the Crackberry or Sidekick would be what you're looking for.
I use the Crackberry 7290, you can install IPrelay on it to basically turn it into a TTY. IPrelay came with my phone but I've never used it since I do stick with IM and SMS, but I've heard great things about it. you can check it out at iprelay.com.