Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
Little Charles street, Westminster 2 New South Wales Agency Office, Barnard Edward 3 Riches & Son