Hi Rich,
I found this on the web
Church Records
Church of England Registers
The register of All Saints, West Bromwich, commences in 1608. The original registers for the period 1608-1958 (Bapts), 1608-1984 (Mar) & 1608-1956 (Bur), and Banns for the period 1768-1777 & 1868-1887 are deposited at Sandwell Community History & Archives Service.
Bishops Transcripts for the period 1676-1868 (with gaps 1684, 1714, 1735-37 & 1829) are deposited at Lichfield Record Office. Transcripts of the West Bromwich All Saints registers have been published by the Birmingham & Midland SGH as follows:
Part 1, Marriages 1822-1837
Part 2, Marriages 1795-1822
Part 3, Marriages 1658-1794
Part 4, Baptisms 1660-1772
Part 5 Baptisms & Marriages 1608-1659, Burials 1608-1658 (originally published by the Staffordshire Parish Register Society in 1909)
I am not sure if the registers for marriages are on line, or if it would need to be a visit to the Sandwell archives