Hi Diane,
The Littledean trade directory for 1894 includes James Haines, blacksmith.
http://freepages.rootsweb.com/~cbennett/genealogy/littledean1894.htm

Harriet's father John Palmer, tailor of Littledean Rd Newnham, is in these Newnham editions from 1842 and 1876.

http://freepages.rootsweb.com/~cbennett/genealogy/newnham1842.htm

http://freepages.rootsweb.com/~cbennett/genealogy/newnham1876.htm

These and several other FoD directories may be found here;
http://freepages.rootsweb.com/~cbennett/genealogy/index.htm

I see a Mrs Catherine Palmer is listed within the Nobility/Gentry section of the 1842 Newnham directory; I wonder if this could be a relation ?

----

This Shirenewton directory for 1895 includes Oliver Haines, jobbing mason of Mynyddbch;
another relative perhaps ?
http://places.wishful-thinking.org.uk/MON/ShireNewton/index.html