Hoy en día, con que uno de los 2 aparatos sea "Auto MDI/MDI-X" si el cable es recto o cruzado, no importa.
Eso me recuerda que tengo un switch con toma cruzada, es tiempo de cambiarlo por un switch de 1000.
Si vas a comprar algo nuevo, acordate: Gigabit Ethernet y Wireless N.
Y ya que estamos salen unas recomendaciones de routers:
D-Link DIR-825 (Rev. B1)
Linksys WRT160NL
Linksys WRT400N
Netgear WNDR3700
Si lees este post algunos pocos meses después que se publicó, preguntá de nuevo por las recomendaciones, que capás no conseguís ninguno. Pasa que en cuanto se detecta que un router salió bueno automáticamente se deja de fabricar.