...
Punctuation/numbers - Numbers could be added. The first choice could be ("A-M" OR "N-Z, 1-9") or ("Letters" OR "Numbers"). Punctuation would be hard to accomplish in the tree representation, as punctuation as has no ordering, like the alphabet. Punctuation could work well in the list representation though, by simply appending punctuation after "z" eg. "... w x y z . ! @ # $ % ^ & ..."
Safety
If in the middle of selecting a letter, a wrong choice is made, Billy could simply hit the "up" key which would move back up a level in the tree or list. If an entirely wrong letter is input, again hitting the up key from the root node could delete a previous letter. Deleting a letter with the "up" key might not be very learnable, and we might have to devise a way to show that.
Learnability
The tree representation might be confusing to understand, but we believe it would be fairly obvious to pick up (assuming Billy knows the order of the alphabet). Deleting an entered letter or moving up a level in the tree also seems fairly intuitive, but will need to be tested.
...