While not really nudist I know of a Florida based punk-rock band Jolly Bad Fellow that often performs naked. They don't do it at every show; it's just one of their themed gimmicks and might also depend on the venue.
http://www.myspace.com/jollybadfellowDrummer Adrian Young of No Doubt is also known for performing naked in a thong at their shows.