Je rejoins plutôt l'avis de Cyrilette. D'ailleurs quand je cherchais du boulot je disposais assez rarement de l'adresse postale. Donc c'était mail avec lettre et CV en deux versions (.doc et .pdf).
Maintenant, ça dépend aussi pas mal du secteur d'activité dans lequel tu recherches. Et puis il faut analyser au cas par cas selon l'entreprise et le type de candidature (spontanée, réponse à une annonce).
Il faut aussi garder en tête qu'une lettre manuscrite peut te désservir.