Okay. Since they're elementary we'll keep it simple. I've got some Hello! Project PVs that will be safe (i.e. no gratuitous sex or anything) for them to watch. They're all of songs that have been released within the last 3 months or so, therefore if they're music fans they should be familiar with the songs (hearing them on the radio, for example). That should also help them understand the subs better since they should have an idea of what the songs are. The videos all have english and romanji subs (hardsubbed), and were done by the subbing crew at the JPH!P forums. I'll add the DL links to this post as I get them done. You can do MegaUpload, right?
PV 1: Abe Natsumi - The Stress (They'll probably pronouce it "Za Sutoresu") -
http://www.megaupload.com/?d=UHV819DM
This song is actually a cover, it was used in a recent string of CMs in Japan (though I can't remember what product the CMs were advertising; I think it was for some type of beverage). The song was originally done/released in 1989 by Moritaka Chisato, herself a famous Idol singer.
PV 2: Goto Maki - Glass no Pumps ("Gurasu no Pumpusu"?) -
http://www.megaupload.com/?d=B1AJMKBS
In this video, the text in the karaoke "part" of the subs flashes by rather quickly. It's a good example of how quickly the tempo of Japanese language can be, where a word (when romanized) looks like it's really long, but when it's pronounced, actually almost appears to "slur" some of the syllables together.
PV 3: Morning Musume - Ambitious! Yashintenki de Ii Jan -
http://www.megaupload.com/?d=74I4HQLU
The subs in this video were kept simple. No effects or anything fancy. This one also does not have the lyrics in kanji/gana/kana like the others do.
PV 4: Kusumi Koharu - Koi Kana -
http://www.megaupload.com/?d=QSGCBKY0
This song is the OP for an anime that's currently airing (and which is apparently rather popular and doing well) called
Kirarin Revolution. Koharu-chan (who, incidentally, is also currently a member of Morning Musume), was selected to sing the OP for the anime as well as to be the voice of the main character, Tsukishima Kirari. And if she looks really young, it's because she is young (14 years old, to be exact).
PV 5: Rain (Bi) - Sad Tango -
http://www.megaupload.com/?d=QCU3RKJ1
This song is the debut song of a Korean singer who's beginning to break in Japan. In S.Korea, he's known apparently known as "Bi" (pronounced "bee"), which I'm told in Korean means rain. Upon coming to Japan, he uses the hiragana character for "Bi", but chooses to call himself "Rain". Therefore (at least from the media files of him that I've found), his romanized name is listed as "Rain(Bi)". I got this PV from the Kuraki-Fans site (website listed below), and the subs, in my opinion, are top-notch. They have the "karaoke effect" synched for the english lyrics, the romanji lyrics, AND for the kanji/gana/kana lyrics.
Well, that's all I've got in terms of subbed PVs. Hope it helps dude. I gots to get me some sleep now. :anime: