No, a cover letter should not be double spaced. Double-spacing your cover letter takes up too much room on the page, making it difficult for you keep to one page.
Instead, single space your cover letter and add a blank line in between each paragraph.