Don't know Gloucestershire, but have traced some of my family back to this area. They are from the Forest of Dean area. Surnames are Griffiths from East Dene and MEEK.
Harriet Meek was born in Lea Bailey Hill, according to 1881 census (when she was married to James Griffiths). on IGI I can find Harriet Meek born 1844 which is the right time but christened in Leigh. Is Leigh the same as or anywhere near Lea Bailey Hill.
Have a look at the Genuki site for Gloucestershire (http://www.genuki.org.uk/big/eng/GLS/Where/#L). There is a page for Leigh, and one for Newland which comprises amongst others the tything of Lea Bailey (not sure if this is the same as Lea Bailey Hill). They don't look to be particularly close.
I checked the distances with Parishfinder (http://www.parishfinder.co.uk/index.asp - it's a handy little tool for working out distances), and the distance between Leigh and Newland is just under 22 miles).