t9 messaging is quite simple really. Its pretty much the same principle that gives you "type ahead" in combo boxes.

There are many threads and pages around here about type ahead so it may be worth your while to browse here and google. You'd still need to get yourself a comprehensive word list, happily there are MANY of these on google with whole sites dedicated to custom dictionaries.