What spacing do you use between paragraphs in the body of the letter?

It depends on what letter you are writing about. You can use APA standard spacing which is double space. Most company head letters don't use double space.