Problema ao montar layout para e-mail marketing

Estou desenvolvendo uma ferramenta de e-mail marketing, que envia e-mails em html.

O design do e-mail composto por 3 backgrounds: um fixo no topo, um no meio com repeat-y e um no footer.

Montando isso em divs, ficou bacana, funcionou no outlook, no yahoo, mas no hotmail não são mostradas de jeito nenhum as imagens de background.

Pesquisei e recomendaram usar tables para fazer o layout, tentei assim e piorou, os backgrounds não aparecem em nenhum cliente de e-mail.

Gostaria de alguma dica de quem conseguiu implantar uma solução desse tipo que funcione nos principais clientes de e-mail (gmail, yahoo, hotmail, outlook... etc) .

Muito obrigado.