Elvis Costello's My Aim Is True is a straight-up Buddy Holly reference.
http://en.wikipedia.org/wiki/File:MyAim_isTrue.jpg
http://www.elvisblog.net/Buddy%20Holly/With%20Guitar%20.jpg
The Clash's London Calling references Elvis Presley's eponymous debut.
http://upload.wikimedia.org/wikipedia/en/0/00/TheClashLondonCallingalbumcover.jpg
http://upload.wikimedia.org/wikipedia/en/5/51/Elvispresleydebutalbum.jpeg
Also, do you count Weird Al, although he's a bit of a gimme? How about Amish Paradise and Coolio?
http://upload.wikimedia.org/wikipedia/en/6/6f/200px-AmishAl.jpg
http://www.songonlyrics.com/wp-content/uploads/2011/01/coolio.jpg
I am 80% sure this is not an intentional tribute, but check out XTC's Go 2 and the Black Keys' Brothers:
http://upload.wikimedia.org/wikipedia/en/3/3a/XTC_Go_2.jpg
http://www.donewaiting.com/wp-content/uploads/2011/02/Free-Download_TheBlack-Keys_Brothers_Album-Cover.jpg