Just want to change what I mentioned before (STi TMIC, VF and tune); it didn't click that you have the catted up pipe and I didn't know the STi TMIC needed extra piping to fit the Foz...my bad
With $1,000 (again, assuming you have at least a 19 mm RSB! you need this), catless up pipe (the later SGs in Aus come catless, if this is the case in the US, visit a wreckers) and a pro-tune. I know there are e-tuners around that do a custom tune for around $120-150...
Even though you have "just" a TD04, there is still plenty of power to be made with catless UP, and a good DP. I've seen a late-SG ('08) go from 142 whp to 190 whp with even bigger gains in torque in the mid-range. Absolutely transformed the car completely. IMO, very much worth it; not only was power substantially increased, but fuel use dropped too because the car at cruising speeds, wasn't running as rich as the factory tune was. It was far from lean, just not as rich anymore. The fuel savings alone paid for the DP and tune (factory catless up pipe) in about 8 months...