Однозначно стоит утеплять! Даже толстые кирпичные стены 80-х годов имеют высокую теплопроводность. Утепление фасада даст больший эффект чем замена окон, хотя лучше делать комплексно. Для старого кирпича подойдет любая технология, главное правильно подготовить поверхность.