I want to thank you all very much for your help with this.
I have definate baptisms, a census sighting, and a possible death certificate (that may lead to a gravestone inscription). I also have occupation confirmed and a few places to look that might show his address at different times. The marriage by banns has piqued my interest (I'll have to find out if there is more detail to be found somewhere), and Tuffley is also a lead - the Gloucestershire Record Office didn't mention it when they confirmed the marriage details. Tuffley isn't on the IGI, so there may not have been a church, but Its worth checking the Censuses for other WALTERS & WICKHAMS born there.
I never expected to get so much from one request, and I am very grateful.
Sandra