And see if the version that you currently have will support the current Requirements for available Mailboxes and have enough room to set rules. Then look at the projected growth and see what will be necessary to make Exchange work to that extent.
It might support the current user Load but there is no way in Hell that any version of Exchange will support that big a set of users as the place grows. You are going to have to setup a set of Clustered Exchange Servers so I would be looking at using Exchange 2007 as it supports more mailboxes and has more room to incorporate Rules but it's a 64 Bit Application so you'll need a 64 Bit Server.
Terminal Services or CAL's are the way that extra computers can log into the main server cluster and download the necessary items but they are not cheap and just 2 X 5 Pack CAL or Terminal Services will cost more than the OS initially cost so with 65 users you'll need to license the Server Software to support these. You'll also need to find an economic way to allow the company to grow as they don't need to be in a position of shelling out a couple of K every time they need to add another 20 users which is just slightly more expensive that 10 CAL's by a few hounded $.
Personally I haven't used Citrix in a production Environment as I'm not a great fan of it but you may like it. I find the licensing requirements just way over the top so I'm not interested.
As for a scalable Mail Server I would be looking at a Decent powerful Custom Made Mail Server running SUSE Enterprise with Apache doing the work of the Mail Server it's much cheaper more scalable and just plain simpler to maintain and keep secure.
That ones your call though M$ Complex and Expensive Licensing or Something Simple and Cheap, you'll get SUSE Enterprise Version cheaper than Exchange with much better support depending on the hardware involved. As this is going to be a [b]Mission Critical[/b] device you need reliability above anything else so you need Great Hardware not Budget Hardware which is constantly breaking because it's being overused.
With a company projected to grow this fast I would be looking to one of the major makers to supply the hardware and one with a tie in with SUSE so your only option there is IBM who offer a 48 Hour Fix for problems found with SUSE and here I'm not talking about some little bit of code that doesn't work as expected but core operation items that can cripple a business for months till it's fixed by the software supplier. The simple things are fixed by a phone call.
As for remote users you could buy your own hardware configure it as required on a M$ Volume License and sell onto the Remote Users so that they have immediate access to the Network once their membership/whatever has been accepted you can enter in their mailboxes as the NB gets shipped so all that they need to do is open the box plug in and they are ready to run. You could get a great deal on Build it yourself NB like the ones available from Clevo buy in bulk and more importantly keep the hardware standard across the range and be cheap with superior hardware and a Cloned Image for every new NB supplied.
Clevo's head office is listed here and there are various sub branches world wide listed in the Site Reference page.
http://tinyurl.com/33g6yj
As far as M$ Volume Licensing goes that's easy as all you need do is buy the licenses and then buy more s required you get 1 install CD for each product so it's a good idea to copy it and work off the copies.
http://tinyurl.com/yx6xol
If you want to go with pre made units you can buy directly from the different makers but that will remove the ability to pick and chose the hardware installed and the ability to use Volume Licensing for M$ Products like Windows and Office. Even if you did manage to buy without an OS installed you wouldn't have standard hardware any more and every batch of new NB's would require a new image to be made that you could load up the different NB's. Of course as the years go by the same applies to the Clevo's as well but at least you would have longer periods of standard hardware to work with and then once one model is replaced you can switch to a different model to use as the standard base installation till that is replaced.
But that's your option on how you wish to service this business become nothing more than an add on reseller for something that they are capable of buying over the counter anywhere or become a Value Added Reseller that makes the company need to return to you for further upgrades and expansion to their systems.
Col