I was able to touch-type very quickly on my palm pre and palm pixi. Even a modern touchscreen swipe keyboard can barely compete, and you can't use a swipe keyboard without looking at it (well, not accurately).

It's been long enough that I can't guarantee it, but I recall it being very comfortable and fast to touch type on a Danger Hiptop as well.