Last week the first iPhone (and iPod touch) app to feature nudity was live in the iTunes App Store. Technically, however, it was simply a change in the server behind the app -- the developer added nude images.
Subsequently, however, the app became unavailable. The developer first reported that their own servers couldn't keep up with demand for the newly nudified images, but it turns out Apple laid the hammer down on the "soft-core porn" app: