My take is that while the 'house' indeed is gone, if it is recreated exactly, from the same pieces or similar enough that it makes no difference, you will the have same house, although it will not be the original (if that makes sense). Sort of like if X1 = X2. The variables are the same for all intents and purposes, except that they are distinct.
Just the same with teleportation, I don't think that the person becomes some kind lifeless zombie. The matter at the arriving end, after all, is created to be an exact replica of that which was destroyed. Yes, you can look at it from the perspective that one person dies and a copy is born, but does it make any difference? As some said, consciousness is but an illusion, a mind-boggling complex program running on the greatest computer on earth. The program does not know that is has been saved, a copy made and moved, while the original is destroyed. The perception is continous.
It is like going to sleep. How do you know you are the same person in the morning as the previous evening? You neither percieve the moment when wakefulness turns to sleep, the intervening time, or the moment when the process is reversed. You make an assumption that you are the same person. Yet that is a false assumption. The 'building blocks' have shifted. The bodies structure, the cells, the molecules, the electrical impulses, are very different to what they were yesterday. Some parts have been destroyed, while others created. Yet you are still the same person, right?
I remember reading a great short story a while ago (here's the link
), about an age where teleportation was a reality. The process was the usual, a person is destroyed and then recreated at their destination. Yet with one man, the destruction failed for some reason. So everytime he teleported, a clone was created. There were hundreds of them and they formed a sort of shadowy organisation. Which one was the 'orginal'? In the story, it was the most recent copy that was called the Prime, the one whose experience was unbroken, as if he really had been teleported. Each time a clone was created, it could be said that for an singular instant the same individual existed in two places at once. Then, their different experiences would instantly separate them into two distinct individuals. Neither was superior to the other. They merely became different.
So I guess what I'm trying to say, is that theres not really any sort of 'tag' on a person's consciousness identifying it as unique. It is just an arrangement of matter at any given time. Our experience is entirely subjective. We cannot determine if we are the original, or a copy. However, we think we are the original, and beyond that, does it make a difference?
Now, as for religion, I think it suffices to say this: Can you disprove the existance of fairies? No, you cannot. Nor can you disprove the existance of god or a soul. Doesn't mean one is more likely than the other, though.