First you have to find a partner. Then you decide who will 'host' the game, meaning who is going to manage sending the turn to the other player. I would advice here that you try playing a PBEM game with someone who already did one, so he can explain the details then.
Hofstadter's Law: "It always takes longer than you expect, even when you take into account Hofstadter's law."