Para Mu te lo digo por experiencia de algunos clientes que tienen ese tipo de servers con nosotros, necesitas Windows XP, SQL server 2000 o superior, por lo que un vps convencional no te servirá deberás optar por un cloud server con sistema operativo propio.
Con un puerto de 10Mbits deberías manejar buen numero de usuarios, uno de nuestros clientes maneja hasta 450-500 en momentos picos sin problema.
Aqui te dejo un link de referencia.
Te recomiendo que le escribas y le pidas opiniones.
http://www.mubna.ven.nu