If the addressee is known, then use the full name and address as this will increase the professionalism, and therefore the credibility, of the letter.
If the addressee is not known or the letter is required for general purposes, use 'To whom it may concern', instead of 'Dear Sir or Madam'. Useful Tips on Making the Most out of a Job Reference