Kat, the music for Pulp Fiction was actually a Greek folk dance tune called Miserlu, played with electronic distortion (and at a fater tempo).Rick, Cindy Williams was completely clothed throughout the First Nudie Musical. Believe me, I had a thing for her back then and I would have kept coming back to the theater.
I agree that 2001 also made GREAT use of music throughout. But there's also a recent film called Smoke Signals that makes brilliant use of Native American music for very powerfule effect (including a song about John Wayne's teeth, played in the style of a war chant).