Gigabit Ethernet includes in the spec functionality that does the crossover for you, in the event that you direct connect two NICs. With 10/100 ethernet, you do need crossover cables.
For gig speeds Cat5E would be the minimum you would want, and cat 6 for a longer run to be safe.