On Todd's recommendation we've been enjoying the Flight of the Conchords. They are self dubbed: "Formerly New Zealand's fourth most popular guitar-based digi-bongo acapella-rap-funk-comedy folk duo."
Their HBO show is basically them recently moved to NY and their mis-adventures. They have one fan (creepy groupie), one friend who owns a pawn shop and a band manager who seems to be employed at the New Zealand consulate.
If you can laugh at sophomoric humor and bad language then check out the clips below and pick it up on DVD!