As far as a recommendation for a hosted server to start off your project at 2 users , we would suggest the following as a minimum configuratoin for a server.:

We would also recommend Office 2010 or Office 2013.  (In particular, these are the versions of Office that works in an Remote Desktop  environment.)

Please let us know if you have any questions.