We have a few hundred users (300) to connect to a QM, each user (on PC) connects to a set of queues on the remote queue manager on server and send request to above queues.
If you're using v6, you can connect directly to one or other of the existing queue managers & use the new clustering parameters to arrange for message distribution.