If your main problem is with the surround speakers? I ran the speaker wires under my carpet till a position on floor vertically below the speakers. The wires were then exposed above that. Since my speaker wire was ivory and the walls were similar color it did not look too bad. I also plan to put a large plant or something at the corner where the wire comes up.
Is there a site that you can recommend for running home theater wires through walls? Does anybody have experience with this?
What about wireless options vs wires? Do wireless systems give the same quality?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic