I use two:
Tengo (not Tengo Thumb). It has more dictionaries than Tengo Thumb, and support for my language (Norwegian).
Link
Then I use Interkey Professional. Interkey supports the keyboard layout of my language, and the professional version has autocomplete. It has support for quite many international keyboard layouts and dictionaries. The latest version also has support for (small) fingers instead of stylus input.
Link