A rigor di grammatica, "Web" e "Internet" andrebbero scritti sempre con la maiuscola (dopo tutto, sono nomi propri) e per lo più vedo questi termini scritti con l'iniziale maiuscola. Poi "sito Web" e "Web hosting". "E mail" lo vedo scritto sia con che senza trattino. Secondo me, qui il trattino aiuta la leggibilità e dopo tutto che cosa vogliamo ottenere se non il massimo della leggibilità? Eviterei di scriverlo senza trattino e senza spazio (una grafia molto diffusa in USA, ma secondo me sbagliata... non c'è motivo di fondere le due parole). Il Garzanti (http://www.garzanti.it/) porta il trattino. Al meglio, scrivere per esteso "posta elettronica", "messaggio elettronico", "messaggio di posta elettronica", ecc.
Il sito
http://www.mestierediscrivere.com/testi/web.htm usa "web" con la minuscola... de gustibus... Io lì non sono daccordo, ma il sito de "Il mestiere di scrivere" è fatto molto bene ed ha un mucchio di consigli utili.

Spero di averti aiutato,

Floriana