I\'ve had mine done by a tuner cryo from the States.
mine is a 2003 GT-B with TD04-HLA turbo (manual, auto\'s get a VF38 I think).
I\'ve had the subtech downpipe installed as well as a resonator to quieten down the rasp, you\'ll probably want to avoid an intake replacement, they don\'t make much difference unless you are upgrading to a better turbo, but if you do, you will definitely have to retune, as it will mess with your AFR\'s.
I would wholly recommend cryo, it cost me $150 US for the tune, mine was the first of these cars he tuned but i\'m very happy with the results, I only asked for a mild tune, it hits about 1.25bar, but the real improvement is in drivability.
There is a dramatic increase in power before the boost comes on, and the power delivery when boost does come on is much smoother than stock. After 5k rpm the car doesn\'t run out of puff like it does stock and will happily pull till 7k+.
It took me 8 revisions to get to where I am, and I took mine to the track in order to do my logging, Ruapuna here in CHCH has test days twice a week which only cost $20 for 30min sessions. Meant I could legally (and safely, no cars coming the other way) do a full 3rd gear pull from 2k rpm up till redline.
So I say if you\'re happy with putting in a bit of work you can get the tuning done at relatively low cost.
website is here: http://www.cryotuneperformance.com
The other option is looking into the tuners in Aus, one of my workmates is getting his 3.0 specB done at the moment, and they have much more experience with the twin scroll legacies so you\'ll probably get quicker results.