If you are after an e-tune you will need to get hold of a Tactrix cable. Either buy one from http://www.tactrix.com or see if anyone on the forum in Christchurch is willing to lend you one. I'm happy to help with that if you are in Auckland.
Then you need to pick a tuner. I have only dealt with 2 of them. One is Matt Mcleod who is, in my opinion a bit of a Subaru genius, he is one of the few than can actually still write ECU definitions if your ECU definition has not been published. BUT he can be a bit hard to get hold of at times. Either message throttlehappy on this forum or KiDo_Tuning on the Aus Liberty forum. He is based out of Coffs Harbour in Aus. $400 for the tune. The bonus is free re-tunes for the life of the car if you make any mods etc. The other is Dave from Cryotune, he seems to be pretty good for the turbo cars, he tuned a 2007 auto GT for a mate of mine and it's pretty bloody fast. Not so great with NA cars though. He's got a bit of a website http://www.cryotuneperformance.com/ETuning.php and he is a bit cheaper but I think he charges for updates if you mod your car.
I'm sure there are a lot more of these around.
I think if you get a Subaru, you NEED to do this. I am so much happier with my car because if having it tuned.