Det är dessvärre stor skillnad på hur e-postklienter tolkar HTML och CSS. Kom ihåg att alltid använda inline-css, det vill säga att du anger CSS'en via style="" (vilket du verkar ha gjort). Och använd aldrig float, utan lägg upp layouten med hjälp av tables (som du också verkar ha gjort).
Lite svårt att klura ut vad som kan vara fel, utan att ha sett koden, så kom gärna med några exempel...
Det finns ett pågående projekt som går ut på att öka stödet för CSS i de olika e-postklienterna, i stil med ACID-testet för webbläsare. Läs mer om det här:
http://www.email-standards.org/