I guess you problem could also be solved from a query point of view. Why not just use a PrefixQuery which will automatically be generated when you generate a query of the form "mad*"
If you want to tackle your problem from the analyzer level you probably would have to index each of your tokens including all its substrings (similar to what the synonym analyzer does). This approach has, however, side effects you have to be aware of. See also
http://www.gossamer-threads.com/lists/l ... w_threadedI am also not quite sure what you mean with "Google-style predictive search". Do you mean fuzzy search?
--Hardy