Yo haría preferiblemente lo que comenta
cuasatar, por aquello de separar diseño de contenido y de paso no embeber CSS en el HTML.
En tu caso con algo así valdría:
Código CSS:
Ver original.titulos { background: #cccccc }
.titulos:nth-child(2n+1) { background: #f6f6f6 }
Queda más limpio, más fácil de entender/editar y te ahorras unas lineas en PHP.