Why Step one?
Quote: Originally Posted by logicearth
Step one, encrypt your message with your PRIVATE key, you will send your PUBLIC key to the person.
Step two, encrypt the message again using the person's PUBLIC key.
Step three, send the message.
More or less I've not used GPG/PGP much.
You only use your private key for decryption and signing.
So if you are sending an encrypted mail you encrypt the mail with the recipient's public key (and usual also with your own public key, so you can decrypt you own mail).
The process here sounds complicated, but normally this is done within you mail client automatically. Just google for Enigmail http://enigmail.mozdev.org
(Thunderbird) or gpg4o http://www.gpg4o.de
These plugins do all the magic automatically.