If you haven't already, I highly suggest you read Permutation City by Greg Egan, these kinds of questions are explored in great depth.