My own Haines ancestors are all from Norfolk, around the western corner of the Broads (Wroxham, Salhouse, Coltishall, etc), and I'd be happy to hear from anyone with similar interests. It's a widespread and common name I think, but the Haines spelling seems to have been less common in early 1800s and quite rare earlier. The spellings Haynes and Hayns (also Hayn and Hain) seem to be more frequent in older records.