Telstra have made me this offer:
$85 for phone, 10G bb and Freeview T-Box
$95 for phone, 20G bb and Freeview T-Box
Similar price to Telecom, Vodafone et al and saves me hitting Trademe for a sketchy PVR.
Have scouted round the other providers and this *seems* a good deal.