How can I shield cables from interference?

The idea you mention is a good possibility. You have to solder a bit of wire from the shield to the ground pin of your powerplug which goes into the wall. The end , which goes into your gear, you'll have to leave open. This works only however, if you have a properly grounded line.
Besides, never run pcs in long parallels with your other wires and if you have to cross other wires with your pcs, try to do this at right angles. As set up like this, mostly helps a lot.

What about running a separate ground cable from the shielding near the male termination, instead of removing the plug and soldering to it?

Sure, should be no problem as far as I can see. I just find the first solution a bit more simple and less wires hanging around.(-:

Twist the power cable...several turns per foot.

When you install wiring in your house walls it is also a good idea to twist, although it doesn't look so neat to the building inspector.

I guess you'd have to hack off the male ends of your power cables and install a new one in order to do this, right? What kind of solder would work best for a fix like this? I'm hunting for the right kind of techflex to do this with - one of their reps told me only the conductive nylon would work for this kind of application...

Perhaps you should drop our Sean here an e-mail with that question about conductive nylon, because I believe there are certain drawbacks with the normal metal mesh being used. Unfortunately I don't know which. I've been using home brewed pc's with metal mesh with excellent effect by the way, so the drawbacks cannot be all that great, because I've compared mine with expensive aftermarket stuff. About the solder, I'd use normal "audiophile" grade stuff, with quite a bit of silver content. And while you're at it, why not install cyroed hospital grade plugs, they do make a difference.

Don't bother to shield AC cords. They sound better unshielded. There is self-shielding involved with a twisted pair and that is all that is necessary other than keeping signal wires at least an inch from the power cords....