1. A method for spell checking an intended word entered using a reduced keypad, where each of one or more input keys of the reduced keypad is mapped to a plurality of letters, the method comprising: for an entered key input, finding one or more potential words from a dictionary of words, where each potential word has a cost between the entered key input and an input key sequence corresponding to the potential word less than or equal to a maximum cost; and, presenting at least one of the one or more potential words as the intended word.