As TheLad is hinting, you need to find out where the bottleneck is occuring. If everyone is connected back to a powerful switch and the switch has good connections to the server, then dual nics will help. But if it is a good switch, it should have a gigabit port available to connect to the server: so adding a Gigabit network card would make a big difference.
However, if you have hubs or a poorly designed network, the benefits of improving the server I/O is doubtful.
There isn't a simple answer to your question.
Regards: tf1