Hi Rob,
I've copied your post to the Aussie forum since you'll get more answers there.
There is a load of information in the Sticky posts, and also on the other threads since this has come up several times
Since you're in the UK it may be worth going to some emigration expos that they have there and getting some advice from agents. Finding sponsorship isn't always easy, and it does depend on if your skills are in demand, and it limits you as to where you can move too as well.
There is also a NZ country section on this forum so you'll find some info on that too.
Regards,
Karen