There's a couple of albums I decided to check out after seeing them on a lot of people's year end lists, that I didn't actually listen to in 2009 but wish I had.
The Horrors - Primary Colours (never thought I would say that)
The Big Pink - A Brief History of Love (The album has a lot more than Dominos)
Also, speaking of old but new to me, I had never really listened to Roxy Music before, but that crap is pretty incredible.