RedSIinPA,
If you don't go into the walls w/ the wiring, I have seen an "L" shaped cover that runs along the base board. You would have to stain/paint to match room.
You can either permanent attach or have it sit against the base board.
Then you run all of your cables behind. Make cut-outs for wires that run up to speakers. All excess is hidden by the base board.

The wire covers can look like an extension of the wall. Kind of like crown molding for the floor.

My wife is not a fan of the wires either. ... But i do ask for her inputs to help me solve the issue. Nothing like keeping the Lady of the house happy.