В даному випадку все, як кажуть на всі 100% залежить від того, яку суму Ви готові вкласти в зовнішнє оздоблення гаража.
Цегла і навіть б/у (Ви про нього пишіть) прекрасна основа практично під будь-яку обробку.
Можна обійтися простенької і не дорогий штукатуркою (цемент, пісок, вода, вапно).
Можна використовувати декоративні штукатурки, блок-хаус, сайдинг (будь-який, включаючи вініловий),