Was evaluating adding spell check to a product I own. As per my research the major decisions that need to be made:
Here is a good demonstration by Peter Norvig: I find this simple explanation much more intuitive. Follow the links in the doc as well for more indepth analysis.
http://norvig.com/spell-correct.html