In the wake of Trent Reznor's vocal objection to Apple's App Store content-based rejection policies, it seems that the iPhone 3.0 update may provide the solution.
iLounge reports that Makayama's Newspaper(s) [App Store, $0.99] application was originally rejected due to inappropriate online-content (images of topless women) from the UK's The Sun tabloid. Apple informed the developer that Parental Controls have been announced for iPhone 3.0 and that it "would be appropriate to resubmit your application for review once this feature is available."
This suggests that many of the "offensive content" reasons for App rejections may go away once 3.0 is available. For now, Makayama has simply removed the offending newspaper from his application.