Hola, gracias a todos por contestar.
Les cuento que fue más que imposible hacerlo con una hoja de estilos separada.
Como sugieres, Clúster, funciona así inline, pero con unas poquitas propiedades nada más. Y como dices, p' saber quién te las va a aceptar y quién no, pues está en chino y me gustaría que todos se vieran igual. O al menos similar.
La solución fue regresar a la ya prehistórica etiqueta FONT y a la obsoleta maquetación por TABLAS. Pensé que nunca regresaría, pero tuve que hacerlo.
No es lo mejor para mantener todo ordenado, pero pues es sólo un email y al separar el código PHP de la parte de contenido, en este caso el email que les platico, pues ya no es tan crítico el mantenimiento.
Encontré un sitio que habla sobre ello, está interesante:
http://css-discuss.incutio.com/?page=StyleInEmail
Salutes