I've got his "Very Best" CD on my iPod this morning. Here are three Elvis Costello tunes to check out: "What's so Funny 'Bout Peace Love and Understanding" (my fav – also the second-best progressive song ever written, after "Don't Stop"), "Alison" from VH1's Storytellers, and the video for "Pump it Up." Enjoy!