I like the keyboard that was out a few months ago which was called the Gingerbread keyboard. I think it is the actual gingerbread keyboard instead of the multitouch keyboard that Motorola skinned into Gingerbread for the DroidX. It is a black back background with grey letters. The predictions are orange/brown in color and are much better and more extensive than what Moto gives. The prediction bar turns to a punctuation bar after every word which is also great....
and the best thing is NO LAG! (At least not for me.) I also DID notice lag with the keyboard in the GB leak, so I do think it works better.
Good luck.