1. A computer-implemented method of providing speculative search results, comprising: receiving a search query from a client node, wherein said search query is not-yet-submitted; determining a speculative search result for said not-yet-submitted search query prior to receiving an indication from said client node that said not-yet-submitted search query is completely formed; providing said speculative search result to said client node, wherein said speculative search result identifies at least one item that satisfies said not-yet submitted search query; receiving input that indicates that said search query is submitted; and performing a search based on said submitted search query.