"Fakebook" is a good place to start as it's an early album and a great collection of covers in various styles.
"I Am Not Afraid of You and I Will Beat Your Ass" is a couple of years old and also has a good mix of styles... both showcase their diversity at different ends of their career.