Lets face it, there is a huge growing demand in NZ for music, movies and tv shows either streamed or downloaded from the internet.

Yet I can think of very few companies providing this service to us.

Many are region locked:

Netflix
Hulu
all major American cable companies (NBC, Fox, Comedy Central etc.)

Local ones either inadequate and/or far behind screenings in the US:
TVNZ on demand
iSky

Is iTunes the only option? Its good for music, being DRM free and a decent bitrate. Movies are ok but are not DRM free. We have zero access to TV shows through it.

Any other options?

The BBC iPlayer looks promising, when will it be available outside the UK? Will prove incredibly popular and force other networks into action to follow suit?

and a related question: will our data requirements ever match our thirst for media?
While I was in the US I watched every episode of Stargate Atlantis in HD through Netflix, I can't imagine how much data that chewed through!