Search the historical London street directory, and London pub history site including early street addresses in London through the Victorian pub history of London. This search engine is not brilliant, try address searches in the main google search to get better results. Searches on people names do appear to work, I think. Let me know!
Sussex Towns individually listed here. Trade Directory Listings from :
Parishes of the area from the Sussex FHS [opens a new browser]