liz_jo,
I just went through this about 4 months ago - teaching basic dance movements to 7th and 8th graders!
Over several sessions, I experimented with various types of music. I tried jazz, hip hop, pop, C&W, etc.
Wanna know which one received the greatest response to and the one that the kids really responded to and danced to??? Like you say, finding "clean" hip hop is tough, so . . .
You got . . . Brittney Spears! They know the music. They want to dance to it! You be surprised! Try it! Even the boys will dance to her music.
Most of her music is clean, in fact our church allows most of her music at the youth dances that are held!