Java.net have a good article on their site showing how to add spell checking to a search engine capability using Lucene.
This article starts with a quick overview on how to use Lucene to implement a search using Lucene and then expands this concept to show how to also add in a spell check feature (similar to Google).