Tu choisis un fournisseur (hotmail [à éviter car utilisé par les spammeurs et pas accepté partout], Gmail, Yahoo, .....). Tu auras sur son site un lien d'inscription avec une procédure qui est propre à chacun.
Perso, je préconise toujours (et c'est ce que j'ai toujours fait) d'avoir une adresse e-mail indépendante de son FAI, ou de s'assurer qu'on peut la conserver après résiliation (c'est le cas chez Free).