I highly recommend the swype keyboard built into the default Samsung keyboard. It takes like 1 min to learn. Trust me I used to BBM all day long and this is by far the easiest and fastest touch input method I've ever used, I can easily type 3-4 times faster than I used to even with physical kb...