I've recently had a damp proof course, as well as re-plastering with the salt-retardant plaster (by yourselves). I was advised that I can paint the walls with a paint that allows moisture to evaporate from the brick, can you advise on a brand?
Most manufacturers produce a paint designed for use on new plaster, so it's a case of consulting your nearest retailer or trade warehouse for advice. Dulux for instance recommend their Dulux Trade Supermatt.