Hace unos meses me encontré con esta solución para implementar fondos con colores RGBA (CSS3), compatible con cualquier explorador (incluyendo internet explorer): Bulletproof, cross-browser RGBA backgrounds, today
Así funciona el script PHP: Genera una imágen PNG y la utiliza como imagen de fondo en los exploradores que no soportan RGBA. Es una solución realmente elegante, fácil de implementar y efectiva. El único problema que surge al usarla es la falta de soporte en IE6 para imágenes PNG con transparencias.