Many thanks for this suggestion.
Using this search function, I have managed to confirm his marriage to Sarah ATKINS, but for some reason other Census Entires aren't coming up.
Using the Ancestry.com site, I can see an entry for John Bailey COLES in 1851 in Dorset, and in 1861 I'm sure he is under the name John B COLES, also in Dorset.
He and his wife Sarah had a son named Theophilus John Bailey COLES, baptised in Wiltshire in 1824, so that may be another way of finding the family, especially in 1841 when he is likely to have been at home still.
Thanks for any help you can offer.
Best wishes
Philip