I really like his B-52s one. Similarly I didn't know the B-52s when I first heard it, but when I eventually did hear their music I instantly recognised that they were who Al was imitating.
You know what I wish? I wish bands would cover Weird Al's versions of their own music. Like would anybody notice if the real B-52s or Oingo Boingo played those songs at a show? They'd probably play them better than Weird Al himself.
If I was a famous musician and he did one of my songs I would be ALL OVER that, especially if it was a style parody since he'd have just written a new song in my style that I could add to my repertoire.