Anecdotal point of evidence: I got interviewed and subsequently hired because of a cover letter for my first programming job out of college. It probably works a lot better when the company you're applying to is small and passionate.