Lucene should have substring search like Google

Lucene should have a Google style search.

E.g. The word 'Wallpapers' is on a page.
When I search for 'wallpaper', 0 is found. The same when I search for 'wall'.
When I search for 'wall*' or 'wallpaper*', the page is found. But this is not very inuitive for the user. The user would never think about using an asterisk.

Vincent Massol added on the mailing list:
> I agree it's not intuitive. So far we've used Lucene as is.
> I think using something like Compass could also help. See http://www.compass-project.org/ and more specifically:
> "Compass simplifies common usage patterns of Lucene such as google-style search"