Willow: Provided the will you want was dated before 1858, you could try the Genealogical Database at the Gls RO:

http://www.gloucestershire.gov.uk/index.cfm?articleid=1335

Copies are only 2 pounds each plus postage.

Eandka