Звонить имеет смысл, отказать в живом разговоре гораздо сложнее. Плюс повышается шанс, что Ваше резюме в этом случае посмотрят. Например, на стандартную вакансию программиста может прилететь сотня резюме, и Ваше может просто затеряться в этой куче, а позвонив, Вы подтолкнете нанимателя посмотреть именно на Вас.
Сопроводительное письмо отображается перед резюме и в случае, если оно правильно составлено, позволяет нанимающему за пару секунд увидеть выжимку из резюме, в том числе в контексте вакансии, заодно позволяет увидеть свободную речь. Его всегда стоит отправлять.