Spiff,
If you get the wires installed into the wall, where are they going from there?....ie, will they run along the baseboards?...under the rug?..or are you looking to get it run across the room through the ceiling? You mentioned your cable and sub....Wouldn't you want those connections in the same general area as your receiver?
Fishing wire up the wall isn't too hard. However, where you are going from there is what will make it a trickier proposition.
Give more precise details and we might be able to guide you. I was terrified w/ I first installed in-walls into a vaulted ceiling. But, once I got going, I found that it wasn't rocket science.
