A deed is a bill of sale for the house. As far as I know the message is just part of the back story to the house. and has no direct bearing on gameplay. It lets us know that the first purchaser was called Bill, and he was single when he bought it, IIRC.