А может это дело доверить профессионалам, если вы не собираетесь экономить? Ну это как вариант =)
Ну а если всё-таки вы решили сами заняться утеплением, то тут всё ещё зависит и от того, какой именно сам гараж... А вообще я бы посоветовал пенопласт. Он хорошо утепляет, ещё и легко доступен. Так же можете спросить в магазине специальные утеплители, такие как: жидкий пеноизол или астратек.