Originally Posted by AustinChief
Well sir.. you have come to the right place!
Here is the problem.. Elvis Costello has done it all. His music spans so many different styles and genres that it's hard to just say "start here." BUT at least we have a starting point with "Just a Memory." That came from Get Happy! his 4th album. That song is slower than the typical songs on that album. So if you want that style, you will want to go forward in time with his work rather than going back. That style is closer (imho) to Trust or what is often considered the greatest EC album (produced by Geoff Emerick) Imperial Bedroom.
If you want I can suggest some favorite songs and see if they are on YouTube. Oh, another good "starter" album I have found is King of America. it really defines the "middle" of his career for me and is just a damn good album.
Awesome, you've got me stoked about this.