I just finished Diplomatic Immunity (in the Vorkosigan saga), and I started Cryoburn. Unfortunately, there aren't any spaces between paragraphs in my e-book copy of Cryoburn, but I can at least tell the end of a paragraph by the tiny bit of space to the right of the last line. Plus, there's a space between sections, so it's not all bad.
The start of a new paragraph in most (good) ebook is, like in paper books, indicated by an indentation.
Spacings between paragraphs are just a waste of display-space; and you don't see them in paper books either.
That would work fine too....My e-book doesn't have indentations at the beginning of each paragraph. It's a bit of a mess. *shrugs*