Una regla común a varias reglas de manera que hereden los estilos de la común

[Impostor]

Podrías poner

Código HTML:

div.mensaje_1, div.mensaje_0  {
border-bottom:2px
border-bottom-style: solid
border-bottom-color: #CCCCCC;
margin-bottom:0;
padding-bottom:19px;
}

div.mensaje_1 {
background: #CCC;
}

div.mensaje_0 {
background: #000;
}

Además, la propiedad border la puedes poner como

border-bottom:2px #ccc solid;


Saludos¡¡