As a bonus, in one of their other videos (I can't remember which one) their guitarist is reading The God Delusion. Oh, they also encourage people to share their music freely, so go ahead and download it...
I'm also plugging the new Mike Doughty CD (Golden Delicious) at every opportunity, since I've been loving him since I first saw the video for Screenwriter's Blues by Soul Coughing.
Nevermore - Godless Endeavor
Warrel Dane - Praises to the war machine
I highly recommend these 2 albums. I have had the Nevermore album in my car for over 18 months and I never tire from it. Warrel Dane is from the band Nevermore and just released his album last month, great stuff!