Canal alpha de los PNG's en IE, como elegir el color de fondo en IE?

[K3NNY]

Tengo unos iconos hechos en .png que tienen unos colores y degradados hermosos. El "cliente" usaria estos iconos sobre un fondo solido, osea, de un solo color. El problema es que el "cliente" quiere tener la libertad de cambiar ese color de fondo en un futuro, y yo no quiero tener que volver a crear esos iconos con el nuevo color de fondo, porque sinceramente son muchos. Si los guardo como ".gif" las imagenes pierden muuucho detalle, asi que no me sirve.
Entonces, quiero saber si puedo hacer transparente los iconos ".png" y a la vez poder especificar el color por el cual el IE reemplaza la transparencia mediante codigo. Porque de esa manera, y usando una variable PHP, puedo cambiar el color de fondo (para IE) de todos los iconos al mismo tiempo.
Creia que esto era posible facilmente, pero aparentemente no es asi, o al menos no hay nadie que lo sepa hacer dando vueltas.
Supongo entonces que tendre que empezar a buscar y probar alguno de los tantos "hacks" que ahya dando vueltas, los cuales queria evitar a toda costa.