I've seen Gigabit LAN's run on CAT 5E without a problem as the 100 T Base requires the 4 pair of wires to be used where as the 10 T Base only requires a 2 pair configuration.
The only difference between the 10/100 T Base and the Gigabit are the Hubs/Switches being used and the LAN Adaptors on the desktops. But quite often if there is a high network load placed on the file server it can have Gigabit LAN on it and feed a Gigabit switch into a slower 10/100 T Base LAN so that the basic ability of the File server is much faster than the remaining network so that when you get a few people logging onto the server you don't get any delays.
As most of the new M'Boards are now coming with Gigabit LAN connections it's not really much of a step up to moving to Gigabit LAN's as you already have most of the hardware available already and all you need do is change the hubs/switches in most cases.
As someone else has already said most of the problems in a proper setup occur in the actual connectors in the walls and the like as they do wear out with time. Provided that the actual cable isn't able to be touched it should last indifferently but there is also a problem of some phone installers using CAT 5 cable as it's cheaper than the Phone wire so you can see quite a lot of CAT 5 cable around the place and very little of it is involved with the LAN. When I see cases like this I use CAT 6 cable because of the different colour it's easy to pickup which is which.
Col