Cover letter - why include address?
You can of course omit the recipients postal address, but you need to properly identify him (incl. his institute, faculty, university). Otherwise a number of people will simply discard your letter.

Definitely put your own full postal address. Email addresses, even if signed and certified etc., do not feel very trustworthy.