Some models of the Tungsten didn't have keyboard. Most palms didn't, the advantage of the treo was that it did so you didn't have to learn the palm handwriting system. The screens weren't sensitive enough for on screen keyboards.
Ya, I should have phrased my original comment differently. The iPhone was the first phone that effectively made the on-screen keyboard unnecessary. Past devices did without one, but not without a significant loss of functionality.
