I'll have to reread your story and see what I can come up with. I too use a soundtrack of sorts in my story, though I typed the lyrics in italics right before the scene where they would be playing. It's worked out alright for me so far, and I thought you might want to give it a try.
Anyway, off the top of my head, I'm thinking of either classic rock or metal songs would do well for most of the soundtrack, maybe some AC/DC.