Now I think a switch is your best bet. I have a couple for that situation. Get a four/five port switch. use the cable that goes to the PC as your input to the switch then hookup the computer and media box to the switch. You don't need to run any extra wires to the router and yes you can use them at the same time.
I have the Netgear that Traciatim linked.