Thanks to this post I pulled out my copy of Early 21st Century Blues and found I enjoy it more than I remember. In some ways it reminds me of Giant Sand or Lambchop with its quiet melodic charms. I still prefer Trinity and Whites Off Earth Now but this is worth a listen for sure.
BTW I have seen the Cowboy Junkies on TV and I thought it was so slow that when they came around I did not see them in concert either... Sleep inducing indeed! It is a shame because if they did a concert based on the Whites Off Earth Now album, with it's rockin' and beautiful guitar sounds, I would be there in a flash.