One the best things about buying CDs nowadays is that your can hear some cuts before you buy them. My local Barnes & Noble has listening stations setup with headphones. You take the CD you are interested in to the station, scan the barcode, and pieces of most of the tracks are made available to listen.
In the past month, I have gotten the following CDs, and if you get a chance, I recommend you have a listen.
Jack Johnson - In Between Dreams
Mindi Abair - Come As You Are
Pat Metheny Group - The Way Up
Gavin DeGraw - Chariot
Rachael Yamagata - Happenstance