This is the earliest street directory I have found so far which also includes publican detail.
London Street Listings in 1832.
Mabledon place, Burton crescent
Macclesfield street, Soho
Macclesfield street North, City road
Macclesfield street South, City road
Macclesfield terrace, City road
Maddox street, Hanover square
Little Maddox street, Bond street
Magdalen row, Great Prescott street, Goodmans fields
Magdalen street, Bermondsey
Maiden lane, Kings cross
Maiden lane, Covent garden
Maiden lane, Queen street, Cheapside
Maiden lane, Wood street
Maidstone buildings, Borough
Manchester buildings, Westminster
Manchester street, Grays inn road
Manchester street, Manchester square
Manor place, Walworth road
Manor road, see Kings road, Chelsea
Mansell street, Goodmans fields
Mansfield street, Portland place
Mansion House place, see Camberwell High street
Mansion House street, Kennington road
Marchmont street, Burton crescent
Mare street, Hackney
Margaret street, Cavendish square
Margaret street, Commercial road
Margaret street East, Spa fields
Marine place, see Commercial road
Mark lane, Fenchurch street
Market row, Oxford market
Market street, Bloomsbury
Market street, Borough road
Market street, Finsbury market
Market street, Mayfair
Market street, Oxford market
Market street, St Johns road
Market street, St James's
Market street, Westminster
Markham place, see Kings road, Chelsea
Marlborough mews, Great Marlborough street
Marlborough place, see Old Kent road
Marlborough place, see Walworth road
Marlborough, Kennington cross
Marlborough street, Great Surrey street
Marquis court, Drury lane
Marshall street, Golden square
Marshall street, London road
Marsham street, Westminster
Martins lane, Cannon street
Martin street, Westmoreland place, City road
Martlett court, Covent garden
Mary street, Regents park
Marylebone lane, Oxford street
Marylebone street, Piccadilly
Masons alley, Basinghall street
Masons yard, Duke street, St James
Great Mays buildings, St Martins lane
Little Mays buildings, St Martins lane
Maze, Tooley street
Great Maze pond, Tooley street
Little Maze pond, Southwark
Mead place, see Westminster road
Meards court, Soho
Meards street, Soho
Mecklenburgh square, Foundling
Mecklenburgh street, Grays inn road
Mecklenburgh terrace, see Grays inn road
Melton street, Euston square, St Pancras
Melton terrace, Borough road
Memel street, St Lukes
Mercer street, Long acre
Meredith street, Clerkenwell
Merlins place, Spa fields
Mermaid court, High street, Borough
Michaels grove, Brompton road
Michael place, Brompton row
Midford place, Tottenham court road
Middle row, Bloomsbury
Middle row, Holborn
Middle row, Knightsbridge
Middle row place, Holborn
Middle street, Cloth fair
Great Middle yard, Great Queen street
Middlesex street, Whitechapel see Petticoat lane
Mile end road, Whitechapel, North side
Mile end road, Whitechapel, South side
Mile lane, Cannon street
Milford lane, Strand
Milk street, Cheapside
Milk yard, Shadwell
Mill lane, Tooley street
Mill street, Dockhead
Mill street, Hanover square
Mill street, Lambeth
Mill Wall, Poplar
Millbank, Westminster
Millbank row, Westminster
Millbank street, Westminster
Millman place, Bedford row
Millman street, Bedford row
New Millman street, Guildford street
Mill Pond bridge, Rotherhithe
Mill Pond street, Bermondsey
Milner place, Lambeth
Milner terrace, Lambeth
Milton terrace, Southwark
Milton street, St Lukes
Minerva street, Pimlico
Mint street, Borough
Mitchell street, St Lukes
Mitre court, Cheapside
Mitre court, Fleet street
Mitre court, Milk street, Cheapside
Mitre street, Great Surrey street
Mitre street, Aldgate
Molineux street, Bryanstone square
Monkwell street, Cripplegate
Monmouth street, Seven dials
Montague close, Borough
Montague place, Great Suffolk street, Borough
Montague place, Russell square
Montague street, Portman square
Montague street, Russell square
New Montague street, Spitalfields
Old Montague street, Whitechapel
Upper Montague street, Bryanstone square
Montpelier street, Brompton
Monument yard, Fish street hill
Moor lane, Cripplegate
Moor place, see Lambeth road
Moor street, Soho
Great Moore place, Kennington road
Moors yard, St Martins lane
Morgan street, Commercial road
Morgan street, Mile end
Morgans lane, Borough
Morgans place, see Liverpool road
Mortimer street, Cavendish square
Motcomb street, Pimlico
Mount Etna, see Mile end road
Mount place, see Walworth road
Mount place, see Whitechapel road
Mount Pleasant, Grays inn lane
Mount row, Berkeley square
Mount row, see New Kent road
Mount row, see Liverpool road
Mount row, see Westminster road
Mount street, Grosvenor square
Mount street, Walworth common
Mount street, Whitechapel
Mount street, see Westminster road
Mumford court, Milk street
Muscovy court, Tower hill
Museum street, Bloomsbury
Myddleton Quadrant, New river head
Myddleton place, Spa fields
Myddleton square, Clerkenwell
Myddleton street, Clerkenwell
Myrtle street, Hoxton new town