Hospedagem de sites em host compartilhado significa que as empresas vão alocar (alugar) um espaço dentro de um datacenter para você, o banco de dados ficara em outro servidor (ou talvez ate no próprio). Para entender um pouco mais leia sobre Apache, MySQL e Horde.
VPS são alocações em servidores menos utilizados, eles ficam qse dedicado a você.
Para seu OT recomendo o Linux Red Hat, mais seguro, mais rápido e mais inteligente.
Para o email recomendo o Google Apps, vc utilizará a interface do GMail.
Caso queira me contratar, posso fazer algo muito interessante para vc (seu bolso ) e seu OT, me adiciona no MSN