The Motorola Droid 4 is probably the best and most up-to-date phone with a physical keyboard. Leo's experience is that the physical keyboard phones aren't kept as up-to-date as the big screen phones without keyboards.
It may be Verizon or Motorola that took out some accessible features during the last update. He may want to root that phone and put something on it from XDA-Developers Forums that will support accessibility better for him.
Lamarte was looking into the Droid 4 because it has a physical keyboard. Leo says that an on-screen keyboard is a common concern for people getting their first smartphone, but a physical keyboard makes the phone so much thicker and heavier. Leo thinks that once you get used to the on-screen keyboard, it really is better. Lamarte says he just can't get the on-screen keyboards to work well for him though.