1. A method for providing search assistance, comprising: receiving at least a partial search query input by a user to a search engine, the at least a partial search query not being a uniform resource locator (URL); predicting that the received at least a partial search query is a navigational query, said predicting including identifying a plurality of search queries in a history of search queries that include the received at least a partial search query, the identified search queries each having one or more associated clicked web pages that have click-related data values, and determining that the received at least a partial search query is a navigational query by comparing the click-related data values of the clicked web pages to each other to determine a web page associated with a search query of the identified search queries that has an associated click-related data value that is greater than click-related data values associated with others of the web pages associated with the identified search queries, wherein said determining includes determining that the received at least a partial search query is a navigational query if a web page associated with a search query of the identified search queries has a click through rate that is greater than click through rates of other web pages associated with the identified search queries by a predetermined amount; selecting a web address based on the predicted navigational query; generating a search assistance list that includes the selected web address; and enabling the search assistance list to be displayed to the user in response to the received at least a partial search query.