Personalmente ho ottenuto buoni risultati su delle Newsletter fatte coi css (dichiarati nell'head) e codice pulito, senza l'uso di tabelle. Non ho potuto dare degli sfondi e ho messo delle "decorazioni" in qua e la. Risultati testato positivamente su client online (IE6 e FF) e locali (OE, O e TB).
Diciamo che se pensi la struttura in maniera "pulita" e semplice non c'è neanche bisogno di tabelle.