I first read this story when I was stationed in Korea, so it was 1994 or 1995. It was in a collection, Deals with the Devil, edited by Mike Resnick, Loren Estleman and Martin Greenberg. It's been a while, but I really enjoyed the book, and if you're interested in those kinds of tales, it's worth checking out.
I was extremely happy to hear that it had made it to Escape Pod. This was one of the best stories in the book. The businessmen devils collecting souls versus the gang of angels was a really nice touch.
I have more to say, but will post it later, I'm not feeling very well. I wanted to at least post this much since N-sh went through the trouble of putting the thread up.