Predictive text for a phone keypad

On a phone keypad each digit maps to several letters (2 = abc, 3 = def, ...). Given a dictionary and a sequence of digit presses, return the words the sequence could spell, T9 style. Build a trie (or index words by their digit sequence) so lookups are fast, and discuss suggesting longer words that start with the sequence.