гвозди поставить на резину сложно. легче их положить(кстати думаю и сам справишься, не придется за работу кому-то платить). но смотри, чтоб не скатились\\упали, а то толку от них мало будет. размер гвоздей - выбирай сам. огромный выбор в магазине - метизы.
а что касается варианта побюджетнее(это правда все равно дороже того, что выше описал) - это купить какую-нить резину типа Снежинки и зажиповать ее грузовым шипом на клей. по озеру намано будет. остальное существенно дороже.