Lo ideal es un cat 6, como bien dicen la diferencia de precio es mínima. Yo pille un cat 5e de los chinos y no conseguia toda la velocidad que tenia contratada de fibra, cosa que se solucionó con un buen cat6.
Por otro lado puedes poner un PLC, bien sea con conector RJ45 únicamente o uno que te haga de amplificador de red wifi.
Mira a ver la cantidad de metros que hay entre el router y el ordenador. Los agujeros que tengas que hacer si es que hay que sortear alguna pared taladrando y decide cuál es la mejor opción.
Si tu decisión final es un cable de red, pilla ya un cat6.