If you don't want the hassle of doing cabling, it may be worth giving these a go:
http://www.play.com/PC/PCs/4-/19137873/-/Product.htmlI've got four of these, two downstairs, two upstairs. My router is connected to one, an Xbox360, PS3 and Blu Ray player connected to another via a cheap 5 port switch. Upstairs I have my Wife's Mac connected direct to one in a box room, in a second room I have another Mac, a PC (and occasionally an A1200 with a PCMCIA ethernet card) and a NAS box connected to the fourth via another cheap Netgear switch.
I use one of the Macs as a media server, and streaming media to my PS3 works pretty well with content up to 720p with 5.1 surround. It struggles with 1080p, but then again my switches are only 100Mbit anyway so thats not surprising - can't say it really bothers me though.