Mam pytanie, czy nie udaje się mi wysłać maila w formacie html z powodu tego że nie można używać styli, czy może robię to źle?
Style są akceptowane, raczej coś robisz źle - pokaż kod.
Tzn kod PHP wysyłający maila 
bo style są akceptowane, jak cały kod HTML;)
Jeśli chodzi o powtarzające się tło, to wiem że ci co odbierają z OE to będą tak widzieć, nie ma chyba na to rady, choć nie wiem.
Jeśli chodzi o linki zrób na tabelach.
Dzięki, pomogło.