Paid internships? Once again, you're paying for wool to be pulled over your eyes by opening his thread.
Yeah, you should always format your e-mail like a business cover letter.
Heck, I'm pretty formal in my informal e-mail. I dislike getting poorly-formatted stuff in my inbox, even if it's from someone I know very well.