I need your help

Some of you (1 of the 2 people who read this) may have read a recent post I wrote about Thura, a friend at school from Iraq. I initiated a music swap: I provide a few cds of 'American' music and he shows me some Iraqi tunes. He asked if I could separate the music into categories because there is so much to listen to in the US. I have created a few playlists that I am slowly adding songs to and will eventually burn to discs. I want to organize tracks by release date so that a listen to the disc covers some history of the genre. Then if he likes anything in particular I can help him dive into that deeper. I am looking for suggestions to add to the playlists which I lay out below.

POP
I think I might be all over the place on this list; it may be the most difficult.

• Beatles - She Love's You, Sgt. Peppers LHCB (I should just give him the whole album)
  
• The Beach Boys - Sloop John B or Don't Worry Baby (the lyrics may give him a hard time)
  
• Stevie Wonder - Superstition
  
• Michael Jackson - Billie Jean (he's probably heard this but it's on the list to stay)
  
• B-52s - Rock Lobster (maybe it should go on the Rock playlist but it's good to dance to)
  
• Gnarles Barkley - Crazy (a newer giant pop hits)

This list could possibly add a song from The Police and definitely one from Elton John.

ROCK/BLUES

• Chuck Berry - Johnny B. Goode (just throwing this out there)
  
• Johnny Cash - I Walk the Line (not as hard as some of the others but it's the foundation, and you don't build on sand)
  
• Ray Charles - What'd I say (just throwing this out there)
  
• Led Zepplin - Communication Breakdown, Whole Lotta Love, Immigrant Song, Black Dog (may be going overboard with them but what can you do)
  
• The Rolling Stones - Paint it Black, Satisfaction (so difficult)
  
• David Bowie - Rebel Rebel (I have to admit my own naivety here and open it up to suggestions)
  
• Metallica - Fade to Black (want something to give a taste but not turn off)
  
• Stereolab - The Sound of Carpet
  
• Nirvana - Smells Like Teen Spirit (keep it simple and save the other stuff for when he comes back asking for more)
  
• The White Stripes - Dead Leaves and the Dirty Ground

This list needs some Who, Radiohead (pop?) and perhaps another newer band whose name begins with the word 'THE' or have Warhol bananas on their album covers

That is enough to chew on for the moment. Get back to me, this is hard. I still have hip-hop and jazz to knock out.