Hola buenas tardes, veréis, es una duda que me surge en mi trabajo. 

Resulta que blablablabla...........  La cosa es que yo no tengo ni idea de como va esto del correo, no soy un ignorante total, por algo tengo un título jejejeje, pero si que no es mi especialización vamos, por lo que he ido leyendo, no parece una tarea titánica, pero no quiero cagarla y quedar mal.  Así que mis principales cuestiones son: 

No necesariamente, si no hay mucho tráfico de correos, no. Más bien me preocuparía por el ancho de banda, y no por si un servidor es dedicado o no.
Acceso web para qué? Depende con qué te refieras al acceso web.
No entiendo lo que quieres decir.
En microsoft, pagas hasta por el aire que respiras.
http://www.microsoft.com/exchange/2010/es/xl/how-to-buy.aspx
http://office.microsoft.com/es-hn/exchange/licencias-de-microsoft-exchange-server-informacion-general-sobre-las-licencias-FX103746915.aspx

 
Si yo fuera un verdadero profesional, quedaría muy cutre entrar a un foro y preguntar estas cosas, en vez de hablar con microsoft directamente, que para algo tienen soporte (¡y gratuito, en este caso, vea usted!).

Muchas cosas de las que preguntas se encuentran en google, y muchas veces si nadie te contesta, es por eso.

Salu3