No tutorial for first time visitors is kind of a fail. When a search fails, there should be a message stating something like "why don't you try searching for X".