No dices que versión de qt utilizas. Voy a imaginarme que es la 3.3.*
La única forma es creando una nueva clase a partir de QTable.
Si es solo una celda, tienes que localizarla como (columna, fila) y modificar la función paintCell(), de modo que cuando los valores que te lleguen para column y row coincidan con los de tu celda, cambia los colores de la paleta que se le pasa a la función y llama a QTable::paintCell con la nueva paleta.
Un saludo