Такси заказал и на морозе ждал 30 мин. с ребенком

Ну как их накажешь, да никак, наверное, если только при следующем заказе сразу оговаривать этот момент, что если такси едет не 5 минут, а больше, то будут тикать также денежки - задержался на пять минут - минус столько-то. Хотя велика вероятность, что к вам вообще не поедут=). Судиться с ними можно, но это будет голословно, недоказуемо, и т. д. Сделать им антирекламу. Написать в местную газетёнку, и т. д. Только это всё так малоэффективно.

Какой смысл выходить и ждать, если такси не подъехало? Подъедет - сам позвонит.

Обмани таксиста: дай денег и никуда не едь.

Составьте письменную претензию, опишите все подробно и попросите венуть деньги.

Вызови в сам не выходи .

Сменить службу такси - наиболее действенный метод. Ко мне когда такси приезжает, то диспетчер звонит мне, только потом я выхожу. 10 минут бесплатного ожидания для постоянных клиентов - норма для хорошей службы.

в идеале - можно, но сложно
более реально - отказ от их услуг и Ваша антиреклама

Как всегда на защиту нарушенных прав встает претензионно-исковой порядок! Цель - доказать причиненный ущерб, действием/бездействием перевозчика. Надо оценить объективно причиненный ущерб и подать иск о его возмещении в суд.
А если по-человечески, то это дело принципа, а не денег! Наказать можно и по-другому, например посоветовать всем друзьям не пользоваться услугами этого такси, а сарафанное радио у нас "первое вещательно-эффективное" У ночных клубов есть такая статистика - на каждый один недоброжелательный отзыв о работе клуба через месяц 1000 не пришедших клиентов. Поэтому репутация - практически основное в "работе с населением" понятие, которое портить не рекомендуется.