The simplest and fastest lookup would be using an in-memory java.util.HashSet created from a word list. Once created you can serialize the HashSet to a disk file and read it when needed. In my phonetic lookup experiments I found that a HashMap of 60,000 common words plus phonetic codes takes only 871KB when serialized to a file.
Do a google search for "moby words" to find sources for word lists.
You showed up just in time for the waffles! And this tiny ad:
Building a Better World in your Backyard by Paul Wheaton and Shawn Klassen-Koop