si que se puede conectar al PC y tener internet en el deco, los SO windows tienen una característica que se llama "conexión compartida" a internet, entonces si el pc tienen wifi con eso te conectas con el router (como harías normalmente) y por la tarjeta de red podrías compartir tu conexión con el deco...es un poco "coñazo" pero poder se puede...
en cuanto a los del cable...hoy en dia las tarjetas de red ya detectan si es cruzado o normal (por lo menos la mayoría) y eso no influye demasiado...ahora que por norma general, entre dispositivos iguales (PC -PC, PC-deco) el cable cruzado es el que se debería usar