what about DNA - you'l need a pretty big computer to hold all that information in detail, enough to reproduce it in detail at the other end.
The 'code' of DNA for a human is around 800 megabytes, which can be compressed to 30 megabytes. All of the information necessary to construct a human only takes about 30 megabytes. The question about the soul is irrelevant. More importantly, how would the memories be reconstructed? I see no challenge in simply building a new human, but to recreate the memories of a teleported human would have to mean that our personal memories are encoded in DNA.
Note: megabyte size of DNA taken from 'The Singularity is Near', by Ray Kurzweil.