When attempting to introduce non-rationalists to the ideas of cryonics or Strong AI, it appears that their primary objections tend to be rooted in the absurdity heuristic. They don't believe they inhabit a universe where such weird technologies could actually work. To deal with this, I thought it would be useful to have a cache of examples of technologies that have actually been implemented that did, or ideally, still do, challenge our intuitions about the way the universe works.
The first example that comes to my mind is computers in general; imagine what Ernest Rutherford, let alone Benjamin Franklin, would have thought of a machine that uses electricity to calculate, and do those calculations so fast that they can express nearly anything as calculations. Nothing we know about how the universe works says it shouldn't be possible, indeed it obviously is knowing what we do now, but imagine how weird this would have seemed back when we were just coming to grips with how electricity actually worked.
I suspect there may be better examples to challenge the intuitions of people who've grown up in an age where computers are commonplace though. So does anyone have any to volunteer?
Are we talking about non-rationalists, or non-x-rationalists? With Traditional rationalists (free thinkers, skeptics and the like), it seems that you could indeed phrase both of those issues are purely engineering problems with the strategy you are proposing, and expect some payoff.
With non-rationalists, however, it seems like the biggest part of the problems are these:
With strong AI, it is overcoming the tendency that people have to associate it with some foggy ideas about 'consciousness' they have cached, and thus conclude that it is 'beyond' the category of 'mere engineering problem'.
With cryonics, a somewhat related issue occurs with the association of death with a 'soul' or an 'afterlife' and cryonics. When you get into the specifics of reviving the brain, similar issues about 'consciousness' can arise as well.
That said, I might bring up the notion of printable organs.