vpn speed

I have a Vpn inplace on server 2000, It is so slow is there any why to speed it up. my remote users dial isp through 56 k modem. and the connection is just not fast enough to support using it. I dont have options on connection speed from remotes.