Swype Keyboard for Android DroidMuff.in
I LOVE it. Been using it for 5 minutes and I'm already decently fast. Make sure you do the tutorial that comes with the software.
Love to hear what other people think too, but I think I will be MUCH faster with this keyboard within a day or two.