There are a lot of good soundtracks. John Debney has a couple - Zathura has a nice bombastic quality to it, and depending on the scene, Cutthroat Island has some tracks that would be appropriate.
For regional exotic music, you really can't beat Jerry Goldsmith. For Asia, you can use a number of tracks from the Sand Pebbles soundtrack as well as the extended core from Disney's Mulan. He's got quite a few good African ones, as well - Congo, King Solomon's Mines, & The Ghost and the Darkness spring to mind. And there is no better pulpy Arabian music than his score for the Mummy, with his Wind and the Lion score being good for Morocco or Algeria. The Shadow, surprisingly enough, is one of the weakest scores for pulp, in my opinion.
Michael Giacchino has some great pulpy scores. If you can find it, the score to the video game of Jurassic Park: the Lost World has catchy fanfare trumpets that sound straight out of a serial. He also did two Medal of Honor soundtracks, one of which (Underground) sounds like an alternative Indiana Jones score. A couple of tracks from the Incredibles score would be great for maniacal villain lairs. As would...
Trevor Jones' League of Extraordinary Gentlemen score. Yeah, the movie is beyond horrible, but it has LOTS of good villain tracks, especially. Also, his score to Around the World in 80 Days also has a lot of exciting music good for particular locales. He did Flyboys, too, but it's kind of bleh, playing off that military march motif used in Band of Brothers. Not very pulpy.
For South America stuff, the score to Apocalypto is suitable, though not exciting (more mood-creating). A better on might be the score to the video game Uncharted: Drake's Fortune.
The scores (NOT soundtracks) for a number of animated films are usually really good. I mentioned Mulan, but Mark Mancina's Tarzan score is great once you're rid of the influence of Phil Collins, and Atlantis has some good tracks. So does Brother Bear, and Kung Fu Panda.
Lastly, the tracks to the Justice League: New Frontier are pretty good for pulp, and the Shearmur's Sky Captain is flat out great. Oh, and Danny Newman's The Phantom is really good too, as is the opening track of Dick Tracy, but the rest are pretty humdrum.
Hope this wasn't too much in one sitting - I collect scores that might be of use. I try to listen to stuff that sets the mood for the subject matter that I'm working on.