Самый простой способ – закатать трубу ниже, чем она есть сейчас, даже 20-30 см помогут избежать промерзания, т.е. земля не промерзнет ниже.
Если же трубу нельзя перезакопать или она вообще идет по улице – только утеплять – сейчас есть масса материалов по утеплению труб.
Вариант в подогревом труб кабелем сейчас используется все чаще и чаще. на трубу навивается греющий кабель и она утепляется. Берите обязательно качественный кабель.
Помните о том, что самое промерзаемоме место водопровода под землей – это место его ввода в дом – уделите этому месту особое внимание.

Удачи.