25. A computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions to: receive a search query and a current location of a user; identify two or more places that satisfy the search query, and for each respective place determine a corresponding distance from the current location of the user to the respective place and a count of the number of historical queries for directions to the respective place, the respective place having a respective location; rank the two or more places in accordance with scores for each place, wherein the score for a respective place is based on the count of the number of historical directions queries to the respective place, distances between the respective location of the respective place and origins in historical queries for directions to the respective location of the respective place, and the distance from the current location of the user to the respective place, to produce a set of ranked places; and provide the ranked set of places to the user.
25. A computer readable storage medium storing one or more programs configured for execution by a computer, the one or more programs comprising instructions to: receive a search query and a current location of a user; identify two or more places that satisfy the search query, and for each respective place determine a corresponding distance from the current location of the user to the respective place and a count of the number of historical queries for directions to the respective place, the respective place having a respective location; rank the two or more places in accordance with scores for each place, wherein the score for a respective place is based on the count of the number of historical directions queries to the respective place, distances between the respective location of the respective place and origins in historical queries for directions to the respective location of the respective place, and the distance from the current location of the user to the respective place, to produce a set of ranked places; and provide the ranked set of places to the user. 27. The computer readable storage medium of claim 25 , wherein the score for each respective place is further based on at least one additional factor selected from the group consisting of: user ratings of the respective place; user reviews of the respective place; and a query independent page rank of a web page associated with the respective place.