Hi Stephen & SimLim - back in the mid-1990s BCC produced a series of leaflet guides on architecture through the decades in Birmingham City Centre. Their 'Discovering Deco' guide included the following (then-surviving) buildings (some repeating yours above):
Municipal Bank (TSB), Broad Street (1931)
Lee Longlands, Broad Street (1931+)
Hall of Memory, Centenary Sq (early 1920s)
Baskerville House, Centenary Sq (1935-39)
New Oxford House (1934), Neville House (1934), Cavendish House (1937), Legal & General Building (1931) (all on Waterloo Street)
Sun Insurance Office (1927+) & Burne Jones House (1930) (both on Bennetts Hill)
Somerset House (1936), Temple Street
Lombard House (1934) & Colonial Mutual Life (CML) Assurance (1939) (both on Great Charles Street)
Odeon Cinema (1937) (principally the tower above the canopy), New Street
Waterstones (formerly Times Furnishing) (1938), High Street
So, quite a bit which we often just walk straight past! (& plenty more in the suburbs)
I'll try to upload some pics asap.
PS Some Art Deco 'types' were in fact built in the 1950s eg. Grosvenor House (the zig-zag one) on New Street is 1953, & the Britannia Hotel, New Street is 1955. (According to BCCs 'Finding the Fifties' leaflet.)