For me, the one-way functions weren't the impressive part of public-key crypto; it was the idea that you can stand in a crowded room full of people who desperately want to eavesdrop on you, hold a shouted conversation with someone you've never met before or spoken with privately, and keep everything secret. I mean, wow, y'know?