I've seen computers connected by cat3 cable claim to hookup at gigabit. But running some throughput tests showed that there was a drastic difference in what the actual data transfer was.
Network cards and switches negotiate data transfers by sending packets as fast as they can, until they reach a point where there is too high of a retransmit rate of packets due to dropped packets. Good cable, quality ends and punchdowns, and what sort of electro magnetic interfence the cable pass by, like flourescent lights, all have a bearing on the real throughput of network cables.
I have seen some odd issues when converting a network to gigabit. One thing being, that I've had old network printers and copiers that are 10 base only stop working on the gig switch.
That said you should see the benefit of moving to a gigabit switch.