On the Graham Parker list came across this interesting web page which tries (and to my mind succeeds) to be a comprehensive list of people who have done Elvis Costello covers.