Geckogirl,
From looking at the 1871 census records it appears that the William Verrall who married Sophia Turrell was born in Eastbourne in about 1841. It is quite likely that this William Verrall is my great great greatuncle. I hadn't done any research on him until your message inspired me to look a bit further. Naturally, things aren't straightforward.
William Verrall is in the 1861 census with his family. He isn't there in 1881, but Sophia is listed as married. In 1891, Sophia is listed as a widow. I haven't yet found a death certificate for William Verrall but will keep on looking. There is a registration of a death in 1911 in Brighton District for a William Verrall b 1841 but it is highly unlikely that this the William that married Sophia.
The George Verrall who was born in Battersea (according to the 1881 census) is a mystery. I'll look into this further.
I would have to discount the George Henry William Verrall whose birth was registered in 1863 from being the one that you are looking for. The birth was in the same quarter as the marriage of William and Sophia (not that is strong evidence that he isn't the correct person). However, there is a George HW Verrall b 1863 listed in the 1871 census but he is living with parents Charles C and Marion Verrall. If I had to pick a birth to look into it would be George Harry Verrall (Brighton District, Sep Q 1864).
I am not surprised that you have been unable to find George in the 1901 census. I have also had the same problem with a great uncle (Edgar Milton) who was in the Royal Sussex Regiment at the time of the 1901 census.
Out of curiosity, who were the witnesses on George's marriage certificate and what was William's occupation?
Regards
Mark