Lo veo bien, se me ocurre que quizá el navegador te está cacheando la hoja de estilo, entonces no ves los cambios inmediatamente. Probá lo siguiente:
<link type="text/css" media="screen" rel="stylesheet" href="rutaArchivo.php?colorfondo=#545454&xx=<?php echo microtime(); ?>">
De esta manera siempre tiene un URL distinto y el navegador no intentará cachearlo.
Independientemente de esto, a mi entender no es buena técnica usar hojas de estilo dinámicas a menos que sea absolutamente necesario. Porque justamente perdes la cache, y en la mayoría de los casos podés solucionar el estilo dinámico creando clases.
Pensá esto:
######style.css#######
.celdaA { color: red; } .celdaB { color: blue;}
######index.php######
<p class="<?php echo $estiloCelda; ?>"
En general esta técnica soluciona casi todos los problemas, pero bueno me imagino que hay situaciones más complejas, pero no lo descartes porque siempre es más conveniente.
Con respecto a si validará o no, yo creo que sí no escuché nunca alguna recomendación sobre extensiones de archivos, es más en Unix ni siquiera existen. Pero será cuestión de probarlo.
Buena suerte.
Buena suerte.