Fitaly-style OSK for Palm, but with customisable layouts. Automatically build a layout from the frequency of letters and pairs in supplied text.
That idea and related ones have been covered in more depth in a Halfbakery article on custom keyboard layouts.