Re: warston lane,
Hi Mike, I think it is right, all the records I've found seem to fit and the date on the headstone I think is 1874 which fits with a burial record on FMP for Allen Preston, buried 1875, Reg no.18284, Warstone, 3 in grave and on Free BMD's site, died Birmingham Dec 1874, age 77.
He is still at 5 Waterloo in 1871 aged 73..but of course I could be wrong.
EDIT He is also listed in Kelly's of Birmingham 1868 in Waterloo Street.
EDIT 2. Also found his Probate record..
1875, 20th January, Effects under £5,000....re-sworn June 1876, under £7,000
The will of Allen Preston, late of 5 Waterloo Street in the County of Warwickshire, Law Stationer, who died 28 Dec 1874 at 5 Waterloo Street, was proved by Elizabeth Man Long and Mary Collier Long, both of 5 Waterloo Street, Spinsters the Executrixes