Thanks for all these leads Lizzie,
I have a lot to go through!
I also found a Frederic Hale and a William Hale, both born c.1820, living in Warfield in the 1841 Census. Although the census says they weren't born in the county. They could be siblings, cousins or completely unrelated.