I've heard good things about those slide-out keyboards that basically convert your touch-oriented phone into an incredibly huge version of the slider-keyboard phones.