I have a Droid on Verizon. Do not let the keyboard influence you too much, because it sucks. I almost always use the onscreen keyboard instead of bothering to open it. The only situation where I ever use the keyboard is for games that benefit from having physical buttons, Tetris clones in particular. Everyone seems to think that a keyboard is a make-or-break issue for them, and I felt exactly the same way until I actually had one.
The Droid's keyboard is awful. The keys are flat and require quite a bit of pressure. I recently spent some time using an LG Ally, and found that it's almost always worth opening to use the physical keyboard.
I've heard rumors to that effect, and I'm really hoping it's true. There isn't a current high-spec Android phone with a real keyboard, and I want one. Have you actually handled one?
I have a Milestone, an ADP1 and a Nexus One. I use the Milestone because it has the physical keyboard. It is not as good as the keyboard on the ADP1 but its not awful.
So I guess everyone thinking about a physical keyboard has to try it to know whats better.
Its keyboard is nonetheless a lot faster than using the onscreen one ... and when it was released it was the only device in its category to have a physical keyboard at all.