Supposedly around November there are going to be a lot of new Android devices coming out. I'm not aware of any new android phones that will have a keyboard.

Currently I'm looking into the HTC Touch Pro 2. People are working on porting Android over to this phone. It's also got a nice keyboard and an amazing screen.