Google Local, now live, redefines search and will put the wind up local newspapers and directories. Try it out and enter London newsagents and you’ll get a map of newsagents in London. This link should take you there. You can quickly find what you are looking for.
Google Local is the next yellow pages, trading post, classifieds all rolled into one.