I usually try to add my personality to the letter while still observing the typical business etiquette. Even though this is subjective, I find this helps guide me toward a cover letter which is personal, friendly, and urges the reader to want to work with me. (Or at least find out more about me.)
I've tried the full gamut, from way-out-there to the-status-quo. Of the more unusual ones I've written and published can be found here: http://news.ycombinator.com/item?id=2545033 (No response with that one.) But there is a trick to it that doesn't improve without some practice.
If you'd like a critique, send it via email to <my initials> (at) nobulb.com