Flight of The Conchords are “New Zealand's fourth most popular digi-folk paradists”, and work in a similar vein to the Mighty Boosh, using music to great comic effect. Usually comedians and music is a bad sign, but like the Boosh the Conchords get it right, as in funny and not annoying, nearly all of the time.
Inner City Pressure, below, (one of their more obvious pastiches), of the Pet Shop Boys “West End Girls”. The bit when he turns round to mouth the vocoder wins..