Aha indeed!
So there are two Halford families with an Edward and an Elizabeth in All Saints, Northampton, either of which could be mine! I got the Elizabeth with an Edward as father from the Families of Towcester site as Elizabeth married a William Leonard from there in Northampton in 1853 and just hoped there was an Edward as well, although of course he could be the wrong one. However either of these Edwards could be the one I was looking for, although it looks like I will need a marriage cert to be sure, but it still doesnt explain why he was 25 on the 1861 census, as one would be 29 and the other 21? Although I take your point about the address coincidence so that does look the more likely.
Thanks again
Anthony