I don't think it's an "all or nothing" thing, acprinter. I think that most people would agree that a space between paragraphs looks better on a small screen, such as a PDA, but when you get up to a 6" screen size, I personally prefer indented paragraphs like most printed books have.
Being able to choose would be the best option!