Flight of the Conchords is a relatively new 2 man comedic folk band out of New Zealand and they kick ass. They are kinda a cross between Tenacious D and Monty Python.
"Business Time" and "Rhymenocerous vs Hiphopopotumus" are timeless.
http://www.conchords.net/video.html