i voted for paint ,specifically basement paint, i forget the brand name but its thick and seals up cinderblock and prevents moisture from weeping through...but- you could also apply furring strips and then apply (construction adhesive)sheet insulation between them ,cover with something like...