I think it would be nice with some example searches on the front page. If you want to keep it clean, you could show one at random from a pool of good examples.