I used to use TouchPal and still can go fast, but it's kinda painful to use sometimes. But I'm getting pretty good at using FingerKeyboard and EzInput. I got a cool BigKeys layout that I ported from WVGA that goes with FK good.
But yeah I think until the SMS client can be perfected leaving that and Footprints out would make a perfect ROM.