Tal vez puedas con Foxmail o Incredimail.
No recuerdo si se podía o no, pero eran clientes de correo muy chorras.
Thunderbird juraría que también permite cambiar los colores. O permitía. Hace mucho que no lo uso.
Ahora, déjame decirte que los clientes de correo cogen el color de el tema/apariencia de Windows y que esa parte, en particular, se puede modificar si se quiere desde el panel de control.
Además, es que, me vas a permitir la impertinencia, pero, si te molesta el fondo de un programa, supongo que también te molesta el fondo de color que pone Windows a cualquier programa..., así que me pregunto ¿y por qué no cambias el tema/apariencia de Windows y matas 2 pájaros de un tiro?
Vamos, digo yo.