No entiendo tu problema:
1º Estás en foro de php y veo html
2º ¿Expresiones regulares) ¿¿¿???
3º <p>xxx</p> ya se interlinean como párrafo, con un espacio que puede ser ampliado o reducido mediante css (o a gusto del navegador si no estás definido).
<br /> es un salto de linea que no tiene que ver con el interlineado de párrafos. (salto de línea no es interlineado)
Si
<p><br/></p> cumple tus estectativas, copia y pega entre
<p>1er Párrafo: texto de prueba</p>
<p>2do Párrafo: texto de prueba</p>
