Better shielding in the cables and equipment will help, but it is unlikely that a cell phone 2 ft. away is causing the issue. In my experience, the offending cell phone has to be closer.
Can't say if a BB will do better than a preamp - depends on the shielding, I think. The best thing is to keep your own cell phone away from your gear, or off. From what Chris Church conveyed, a lot of the small interconnects are where the shielding is weak. But, I wouldn't count on his gear being particularly well shielded either.
Definitely the same cell phone interference on that Jenny Lewis sample. That Trivium sample, well, not sure I want to turn it up loud enough to here the noise in the music. I assume it is the same.