Trunking. If done right, can be both effective and invisible.
As for upstairs, mine goes upstairs, into every room and even into the attic where I have converted it into a LAN room and not one bit of wire is exposed anywhere ( thats a lie but Im sticking to it )
I have simply followed lines, skirting and corners. Not gone through a single wall and its unnoticeable.