I've personally setup 3 or 4 wireless bridges and I have had no issue with them working several rooms away. Their antenna tends to be far larger and better than those which are built into laptops, and most laptops have no issues a few rooms away from the central wirelesss access point.
On the other hand, a Ethernet over power line solution certainly is a great way to go as well.