>Are the remote locations accessing the data via the internet, or do they have a private LAN? You could just do traditional C/S if they had a private LAN.

Access over the internet. I also understand that licensing with Citrix can become pretty expensive as more clients are required