Maish Nichani has written a series of nine very accessible and pragmatic articles on how to go about understanding and designing the search experience. Start with this one: 'What is Search Experience?' and follow the links from there.
Patrick Lambe