I've just set up one of the PCs to access the internets using a plug into a socket adapter. I think they call them a HomePlug Adapter.
Piece of pish to set up and it works a treat. It really is a case of just pluging the router into one and the PC into the other.
It gets a JP "Piece of Pish to set up" rating.