You know the situation better than I but what about throwing a wireless router in their office and then connect via 802.11 wireless where the service is located? It would be very simple to just drop a Linksys wireless router in their office. Maybe?
JW