The Google Search ad below is worth noting due to Apple's stringent attitude towards featuring sexually explicit materials in the App Store.
Danny Sullivan explains: "It's not that "sex" is being treated as invisible or is on a blacklist. It's because Apple is buying the phrase "game apps" on a broad-match basis -- which means anything plus those words will trigger that ad. For e.g., search for "i hate apple game apps," voila -- there's the ad. The fact that the words "games" and "apps" are bolded tell you what they bought."
The more interesting fact about the ads is that Apple isn't excluding the word "Sex" from their Google AdWords buying policy. Sullivan also explains this's probably an oversight on Apple's part and they'll most likely turn what's going on above off soon.