Come and join the other Legacy owners over on http://www.legacygt.com
I happened to know what you got, I have a 2006 GT sedan, and I was looking for a wagon when I settled.
Pick up an accessport for it, you can do that first before anything else.
CAI is actually not recommended on the cars until you get up to the point of doing a turbo upgrade, but if you want a bit more noise then you can remove the main resonator box that is attached to the air box, I took mine off a long time ago, make for a few more nice noises.
Downpipes and uppipes would be the next thing to look at, replace the uppipe asap, the cat in them has been known to come apart and destroy turbos. Plus side is that you spool up about 300 less rpm.
For a catback, there is the X02 on ebay as a popular choice, it is the least expensive one around, most other new ones hover around 700-900 for a replacement aftermarket.
I did a reflash for mine, done on the dyno by a local tuner after I did the uppipe and a shorty downpipe. I am about to replace the shorty downpipe with a full length catted one in the next few weeks, should pick up a touch more HP that way.
Nice score any way you look at it.

