What's wrong with public nudity? The Bible does not condemn it one bit. Look at Isaiah 20:2 for instance, or Bathsheba bathing outdoors in her courtyard. God did not condemn them for it.
There is also a difference between erotica and pornography, and public nudity is NOT always sexual or pornographic.
Amanda Palmer is a very talented woman, having been raised a performer all her life and been in a band called The Dresden Dolls for a number of years before she went solo.
With that said, I do agree with you there are some videos which contain nudity in them in which the music is pretty crap if you look at the one that Justin Timberlake did for "Tunnel Vision". Pretty awesome video, but the song itself is forgettable. The public weren't hoodwinked either - the song just about scraped into the "Bubbling Under" section of the singles charts.
As for women being publicly naked being "degrading" to their character, that is codswallop. Jesus never said anything about it, and neither should we. We have a lot of guys in the music world exposing their bodies for the public to see, so why shouldn't the girls and women do it without any retribution?
We live in the 21st Century, not the Victorian or Dark Ages. Times are a-changing, and for the better!