Give RetroShare a try: http://retroshare.sourceforge.net/

It's:

1. Decentralized (real p2p, no central servers)

2. Encrypted communication

3. Easier to set up than encrypted email: Install -> Exchange "certificates" -> Done.