I had quite the opposite experience, actually. Yeah, the keys were small and took some getting used to. I'd imagine if my fingers were bigger it may have become a problem. I felt lightning fast on that thing, though, and rarely needed to correct anything, which really added to my effective typing speed.

I had a Droid as well as various BlackBerry products, including the Bold.

I found the Bold keyboard to be fantastic. I could type 60 wpm without looking at the phone.

I found the Droid keyboard to be terrible and unusable.

Not all keyboards are the same, but I do know the best-possible keyboard experience can be far better than the Droid (or any iPhone I've used).

I had a T-mobile G2 and I loved the keyboard on it. I used to type entire emails on that without a problem but with my touchscreen phones, it's an exercise in frustration. The swype-style is nice, but it still gets things wrong that I have to correct all the time. I'd buy the Priv if it wasn't $400 and exclusive to AT&T.