In FCKeditor Developer's Guide, there is a page explaining how to custom the styles.
Any new styles I added to fckstyles.xml will be added to the "Style" dropdown menu, even if they are block level styles.
Say, I want to add an indented paragraph with borders, I add this to the fckstyles.xml: