Cable cruzado es para conectar dos dispositivos de red directamente, sin necesitar switch: http://es.wikipedia.org/wiki/RJ-45#Cable_cruzado
Si no puedes hacelo, lo puedes comprar en cualquier tienda de electronica.
Yo he metido categoria 6, que se supone que es el estándar para 1000mbps, aunque la 5e también lo soporta.