"Бюджетный" вариант - заделка дырок любыми средствами, начиная от любой шпатлевки заканчивая пеной.
Радикальный - обшивка стен гипроком на металлокаркасе с закладкой минваты. "Скушает" около 5 см площади, но дуть уже точно не будет.
Вот вариант угловой квартиры в "хрущевке" с абсолютно жуткими стенами (даже не видел таких)
http://foto.********/bk/nchp/21.