Network cable in existing house
There is an attic that's accessible, but it doesn't cover the entire space.
With the attic, for getting a cable from one end of the house to the patch panel, both on the first floor, are you suggesting pulling the cable two stories up the attic, across, and then back down two stories? I guess it would work. Seems like a pain, but I suppose this will be a pain no matter what I do.
I have wireless now, but the house is big enough that one wireless access point doesn't reliably cover it. If nothing else I'd like to be able to have a wired connection between the router on the first floor and a second wireless access point on the second floor, to cover the rest of the house. But that ideally should not only be on the second floor, but also on the other end of the house, because that's where the biggest coverage issue is. So it's not as easy as just running a cable up one floor. Even if I wanted to, because of the location of the router, that would put the second one in the master bathroom, which isn't ideal.
Also my experience is that wireless isn't the greatest for streaming video. It works ok until someone uses the microwave, or a cordless phone or the access point gets into a bad mood. It really sucks to be watching a movie and have it stop working or drop to a low quality level because the wireless is being flaky. It's better in the 5ghz band, but that covers even less of the house. Everything worked much more reliably when I had a wired network for all of my stuff, and just used the wireless for laptops, tablets and such. I'm willing to go to a significant amount of work and expense to make it happen.