No, no. No hace falta usar PHP si no vas a hacer que tu diseño sea compatible con IE6. ¿Qué hay que hacer entontes? Pues usar selectores CSS:
<!-- Mensajes -->
<span>Mensaje 1</span>
<span>Mensaje 2</span>
<span>Mensaje 3</span>
<span>Mensaje 4</span>
<span>Mensaje 5</span>
span:nth-child(odd){
background: #ccc;
}
span:nth-child(even){
background: #eee;
}
Explicación:
Antes que nada meto los mensajes en un elemento span para poder seleccionarlos con CSS
Luego uso el selector :nth-child que indica el hijo número X de tal elemento / clase / id
Para no andar con expresiones matemáticas (y también aprovechar lo que te da CSS) uso odd y even que significan "par" e "impar", respectivamente. ¿Por qué par e impar? Porque así consigo el efecto de "una fila con un color y otra con otro color".
Luego le aplico un fondo, en este caso es sólo un color:
even: #eee; /* color claro */
odd: #ccc /* color un poco más oscuro */
Si hay algo que no entendiste pregunta.
Saludos