That's a small bit of a problem. Fortunately, (if I remember correctly) Andrew Tridge (of Samba fame) ran into the same problem.
I say Fortunately, as there have been quite a few REALLY cool hacks coming from Tridge getting his system to work.
It's really worth looking around to see what is possible with these things... And I've got to admit, Andrew Tridge is one of the most persistant TRUE hackers around...
So, At least in part, if you are willing to do a bit of work, the TiVo works in Oz. Tridge has already done most of it.