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 to provide employers with a full summary of your accomplishments.
Instead, single space your cover letter and add a blank line in between each paragraph.