Check the sql pages at http://www.microsoft.com/catalog/display.asp?subid=22&site=10145&x=47&y=13 for more specific info on setups for sql2000 which can support something like 32 servers running concurrently.

Are you using index tables in these queries?