[campbellcj]

I have a similar setup as well - TWC Motorola cable modem w/ integrated router and wireless access point. I hard-wired everything that's stationary in that area including my desktop PC, NAS, PS3, AT&T microcell, etc. Lots of gizmos in two separate spots so I pulled a single Cat6 and put a gigabit switch in the second spot. Laptops, phones and ipads as well as the upstairs Apple TV run on the wireless no problem.

I would either go wireless or pull some ethernet cable vs. a powerline or other solution, which I've heard mixed reports about.

Previously I used a Linksys wireless range extender same as James (Red Beard) mentions but it is no longer necessary with the newer wireless routers, and was only 802.11G whereas the newer stuff is 802.11N (faster if your client devices support it - Apple TV does).