Hi,
I'm not sure what they have in NZ. There are videos for pilates, but they recommend that you do a course of introduction classes 1st, as it is a little more complex than an aerobics class or similar.
I am in Canberra, and a couple of my local gyms offer classes (you have to enrol for a season of usually 10 classes - so you would do 10 beginner classes, than 10 intermediate and so on)
I have also found a couple of places that do 1 on 1 or small group classes of about 4 people for about $40 to $60 per class (cheaper if you buy a block purchase of 10 classes). I started off seeing a private instructor - it cost me $40- per session for a 10 session block, and my 1st 2 sessions were 1 on 1 with her until i understood the method, the next 8 were in a small group of 4, and now i go to classes at the gym.
Usually at the 2nd session they do up a program for you so you can follow it at home as well.
I have seen the videos in most department stores, and I saw 1 advertised on t.v. one day when i was home for Marie Winters Pilates (supposedly American Celebs love her) and you can get her video through mail order / credit card.
Mel, mum of Joshua 8, Maddison 5, Hailey 5 mths