Александр Коновалов: вот это дичь. Ладно, а зачем вы верстаете письма вручную? В этих аутлуках столько дерьма, что, вероятно, проще использовать всякие инструменты, которые конвертируют страницу для рассылки.
Firefox не умеет использовать cid: и data: для background, поэтому его можно сделать только внешней картинкой. В остальном проблем с фоновыми картинками не должно быть.