For those of you that have asked, and aren't totally won over by Swype (my personal favorite keyboard on Android), I've posted the xml file for the my version of the FITALY layout. You can use this to compile a version of the keyboard for your phone. Or if you wish, I've posted my apk here. It should work for Android 1.5 but I've only tested with the emulator and not on a real phone. Once installed you set it up like any other alternative keyboard in phone settings. You'll need to run the anysoft setup to choose the FITALY layout.
Again, just another reason to love the open-ness of Android in it's ability to be able to pull apps from non-market place sources.