According to this article in the NZ Herald, New Zealanders are failing to buy Tivos.  Some sources say that around 2000 Tivos have been shifted since sales started in November 2009.  They were hoping to sell around 120,000 units within five years.  At this rate they will be lucky to sell 30,000 in that time. 

My guess as to why they are having problems selling them is that New Zealand television channels provide such crap programming that it isn't worth recording anything to view later.  In fact, it isn't worth turning the television on - as evidenced by the plummeting number of viewers.