The ones that really speak to me are Tzlil vzemer:
Nachamu, Ki Nicham, Vehaya Boeis, Kol Beramah, Heenei Onochi, Uvou, The Little Bird, Lo Yisa Goy
The theme of those songs revolves around geulah, though I'm not sure they are all narrowly defined as songs/lyrics of consolation.