I randomly discovered Flight of the Conchords while I was watching HBO Comedy. They are "New Zealand's 4th most popular guitar-based digi-bongo acapella-rap-funk-comedy folk duo". If you find this at all intriguing, you should go to http://www.whatthefolk.net, and in the "Folk Out->Sounds" section you can find mp3's of their performances.