В данном случае всё, как говорится на все 100% зависит от того какую сумму Вы готовы вложить во внешнюю отделку гаража.
Кирпич и даже б/у (Вы о нём пишите) прекрасная основа практически под любую отделку.
Можно обойтись простенькой и не дорогой штукатуркой (цемент, песок, вода, известь).
Можно использовать декоративные штукатурки, блок-хаус, сайдинг (любой, включая виниловый),
термопанели, различная плитка включая керамическую и так далее.
Что бы было понятней, все материалы используемые для отделки домов можно применить на гараже.
Кстати так и делают когда гараж пристроен к дому, или находится рядом с домом и дом и гараж отделываются одними материалами, в одном стиле.
Только стоимость может повлиять на выбор.
Можно применить даже супер дорогие утеплители к примеру пеностекло и по нему декоративная штукатурка.
Можно просто обшить гараж панелями ПВХ (есть для наружных работ).
Можно стены обложить облицовочным декоративным кирпичом.
Можно даже обшить деревом.
Я бы посоветовал определиться и принимать решение от поставленной задачи.
К примеру стоит задача сэкономить, значит просто штукатурим, дешевле уже не куда.
Можно сэкономить на том что Вы сможете сделать самостоятельно, а потратиться только на материалы.
Если советовать из личного опыта, то мой гараж находится в гаражном кооперативе, я не стал долго размышлять заштукатурил как у всех и на этом остановился.
Если гараж возле дома, отделывайте теми же материалами что и сам дом.
