well one of the best things you can do for your home theater is provide a dedicated circuit. i have two ,one for the tv the other for the amp and processor
i've wired alot of computer rooms ( we call them data farms ) and the customer always ask for dedicated circuits isolated grounds and neutrals.
The reason for this is power is affected by appiances ,dimmers , flourescent light ,etc. Most quality home theater receivers can filter these bad harmonics out , but not all do it well.
Also have you ever turned on your vacuum and noticed your lights dim, well if your home theater shares a circuit with say any device that requires alot of power , this can lead to undo stress on your equipment.
In my opinion your better off with a surge protector and a dedicated circuit , than the most expensive power conditioner.

As far as fishing wires in your walls , have you considered using wire mold,its basically a flat conduit than sticks or screws to your walls , once painted its almost invisiable
hope that helps