Key exchange is still a huge issue. Sure, you can post a public key online, but I have no guarantee it is actually your key. How do I do business with somebody new?
The core problem with widespread crypto use today is not encryption, it's trusted key exchange.