Terminal Services

I have a customer setup to use Terminal Services, at first I had trouble printing from remote locally but was able to fix that but now my problem is that when I print something from the Terminal Server to my customers local printer it takes a very long time making it not worth the trouble. iam guessing that using a 56k modem it is spooling across the Internet creating the slow down. I am using an HPDeskjet 845c with thew drivers loaded at the Server and workstation. Does anyone have a solution to speed this up ? any ideas? So far I love Terminal Services and want to setup for all my customers but have this one road block. Also all workstations are wk2pro.
Thank You
Neal Pressley
PS: I hope I have explained enough but if you need anymore info please email me.