What I really want: to be able to open a port on my computer behind a NAT and have a way for people outside it to connect without using special software.
Is there a solution yet?
IMO tunneling is the best solution today. I see below that you're looking for something different, but this list might still be useful: