Bueno, luego de varias pruebas dí con una solución bastante buena, se las dejo.
Código:
<script language="javascript">
function CambiaColor(id,row){
if (document.getElementById(id).checked==true){
document.getElementById(id).checked=false;
document.getElementById(row).style.backgroundColor="#ffffff";
}
else{
document.getElementById(id).checked=true;
document.getElementById(row).style.backgroundColor="#d2d2d2";
}
}
</script>
Simplifique la función y le asigne dos parametros (id,row), los cuales pueden ser entregados dinamicamente a través de PHP.
es lo que buscaba :)