I use SwiftKey Tablet X and I really like it so far. It has the split landscape keyboard like thumb keyboard has, but much better prediction. However, I'm rooted and running CM7, so I can't say whether or not it works with a stock Kindle or not.
Sent from my Kindle Fire