Although currently manufactured CAT5 cable should work just fine for 1000Base-T installations, think of using CAT5e as buying insurance against bandwidth problems. If you're on the fence, price out using both CAT5 and CAT5e for your installation, and let your pocketbook be your guide!
One thing you shouldn't buy into, however, is any recommendation that tells you to use CAT6 for a gigabit Ethernet installation. CAT6 was added to the TIA-568 standard in June 2002 and has a 200MHz bandwidth. Despite the fact that vendors would love to sell you their pricier CAT6 wares, you should only consider it if you're going to be running 10Gigabit Ethernet over copper, which frankly any small networker is going to be extremely unlikely to do! And pitches for CAT7 cable? Fuggedaboutit!