Robsons 1832 directory index
This is the earliest street directory I have found so far which also includes pub history detail.
Stafford street, New road, Marylebone 1 Johnson Jane 9 Minet J W 19 Gideon James