Я у себя использовал перлит в качестве утеплителя. С ним много мороки не надо, смешал с цементом и сделал вместе с ним стяжку, которую в любом случае делать надо было бы. Так, вполне годный утеплитель. 

Не думаю, что гараж такое строение, что в нём будете проводить очень много времени и утеплять полы потому не стоит чем-то дорогим. Не стоит базальтовую вату Роквул, например брать. Она обойдётся, условно говоря, в половину стоимости гаража. Можно просто керамзит в мешках купить, к примеру, тут http://keramzit-dostavka24.ru/keramzit-v-meshkah. Засыпать слой на расчищенную площадку, сверху стяжку делаешь и полы не будут экстремально холодными. Зимой вполне в ботинках можно на них стоять и ноги на замёрзнут. 

Я сам в строительных делах не особо соображаю. Поэтому предпочёл просто нанять специалиста, который и делал утепление в гараже. И для полов он пеностекло предложил использовать. И нормально себя такой утеплитель проявляет. Полы не сильно и холодные зимой.