[heresy]

It took the longest time to get the iTunes store in New Zealand.

I imagine once they had it set up for music, video, etc, adding in support for paid apps was relatively simple.