The opera keyboard seems to be a cross between the Nokia 5800 and the dayhand thing. Pretty slick for sure, but not ideal.

Dayhand is about the best I've come across only it doesn't integrate itself quite fully within the native UI.

The keyboard itself will be quite easy to code up, but I'm not sure about replacing the built in virtual keyboard, no idea how easy or difficult that would be.