I can find dozens of the following uncensencored music video's(some have been on youtube for over a year with thousands of viewers):
-"Born Villain" Marilyn Manson (one has 4 more than 4 million views...)
-"Mein Land" Rammstein
-"Let's Get It Crackin'"
-"who's your daddy"(one of the two uncensored versions) Benny Benassi
-satisfaction (6 minute version)Benny Benassi
-http://en.wikipedia.org/wiki/Nudity_in_music_videos for a list of banned video's