A quick key for increasing space between paragraphs would make it quicker to explore and establish paragraph styles. It would be great if there were quick keys to adjust the spacing around the first and last line too, but the space between paragraphs seems more important, personally speaking.

How about Command + Option + Shift + up/down Arrow Keys so it's similar to the quick key to increase/decrease leading.