This is what Gary's got:
Mary Goodhead was married to Joseph Small in Wednesbury, Staff, in 1871. Joseph had married a Goodhead d/o Alonzo & Mary Ann Garness.
Links to this marriage on BCC, but the Goodheads seem to have come from Nottinghamshire and Shropshire:
http://bcconnections.tribalpages.com/fa ... ead-Family