I loved the show! They have some good live acts too.

Some good songs:
YouTube - Flight of the Conchords Ep 8 'Foux Da Fa Fa'
YouTube - Flight Of The Conchords - Frodo, Don't Wear The Ring
YouTube - Flight of the Conchords- Business Time