Tks,
I agree Old Park for Joseph's address and think Ann's was Trenchard St. Her place of birth shown on 1851 census was Redcliff, Bristol. I guess you didn't find them in 1841?
Ann's father, Patrick Keller, may have been a annuitant and I would not be surprised if Joseph was a sailor at the time of his marriage.
Joseph's baptism on 12 March 1820 shows his godparent/sponsor as Mary Kaler so possibly a family link with the Johnsons.
I'll get back to you when I've seen the originals.