2. http://www.mailvelope.com/ https://countermail.com/ http://www.hushmail.com/

3. http://code.google.com/p/k9mail/

4. Well, you could if you jump through some hoops. Which describes using PGP in general.

5. Not only that, it requires both people to use it _correctly_.