How much RAM on each machine?
I have clients running my software on Windows NT machines with 64mb of RAM; SSLOOOOOOOOOOWWWWWW.
Other machines with 256mb or more, run very smoothly. E.g. 256mb on a Pentium III is almost as good as 256mb on a Pentium IV.